Info
- Utilizzare la checkbox di selezione a fianco di ciascun documento per attivare le funzionalità di stampa, invio email, download nei formati disponibili del (i) record.
Concentration of measure for the analysis of randomized algorithms / / Devdatt Dubhashi, Alessandro Panconesi [[electronic resource]]
| Concentration of measure for the analysis of randomized algorithms / / Devdatt Dubhashi, Alessandro Panconesi [[electronic resource]] |
| Autore | Dubhashi Devdatt |
| Pubbl/distr/stampa | Cambridge : , : Cambridge University Press, , 2009 |
| Descrizione fisica | 1 online resource (xiv, 196 pages) : digital, PDF file(s) |
| Disciplina | 518/.1 |
| Soggetto topico |
Random variables
Distribution (Probability theory) Limit theorems (Probability theory) Algorithms |
| ISBN |
1-107-20031-8
1-139-63769-X 1-282-30277-9 9786612302770 0-511-58063-0 0-511-58095-9 0-511-57955-1 0-511-57881-4 0-511-58127-0 0-511-58029-0 |
| Formato | Materiale a stampa  |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Chernoff-Hoeffding bounds -- Applications of the Chernoff-Hoeffding bounds -- Chernoff-Hoeffding bounds in dependent settings -- Interlude : probabilistic recurrences -- Martingales and the method of bounded differences -- The simple method of bounded differences in action -- The method of averaged bounded differences -- The method of bounded variances -- Interlude : the infamous upper tail -- Isoperimetric inequalities and concentration -- Talagrand's isoperimetric inequality -- Isoperimetric inequalities and concentration via transportation cost inequalities -- Quadratic transportation cost and Talagrand's inequality -- Log-Sobolev inequalities and concentration -- Appendix A : summary of the most useful bounds. |
| Record Nr. | UNINA-9910454552903321 |
Dubhashi Devdatt
|
||
| Cambridge : , : Cambridge University Press, , 2009 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Concentration of measure for the analysis of randomized algorithms / / Devdatt Dubhashi, Alessandro Panconesi [[electronic resource]]
| Concentration of measure for the analysis of randomized algorithms / / Devdatt Dubhashi, Alessandro Panconesi [[electronic resource]] |
| Autore | Dubhashi Devdatt |
| Pubbl/distr/stampa | Cambridge : , : Cambridge University Press, , 2009 |
| Descrizione fisica | 1 online resource (xiv, 196 pages) : digital, PDF file(s) |
| Disciplina | 518/.1 |
| Soggetto topico |
Random variables
Distribution (Probability theory) Limit theorems (Probability theory) Algorithms |
| ISBN |
1-107-20031-8
1-139-63769-X 1-282-30277-9 9786612302770 0-511-58063-0 0-511-58095-9 0-511-57955-1 0-511-57881-4 0-511-58127-0 0-511-58029-0 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Chernoff-Hoeffding bounds -- Applications of the Chernoff-Hoeffding bounds -- Chernoff-Hoeffding bounds in dependent settings -- Interlude : probabilistic recurrences -- Martingales and the method of bounded differences -- The simple method of bounded differences in action -- The method of averaged bounded differences -- The method of bounded variances -- Interlude : the infamous upper tail -- Isoperimetric inequalities and concentration -- Talagrand's isoperimetric inequality -- Isoperimetric inequalities and concentration via transportation cost inequalities -- Quadratic transportation cost and Talagrand's inequality -- Log-Sobolev inequalities and concentration -- Appendix A : summary of the most useful bounds. |
| Record Nr. | UNINA-9910777912603321 |
|
Dubhashi Devdatt
|
||
| Cambridge : , : Cambridge University Press, , 2009 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||
Concentration of measure for the analysis of randomized algorithms / / Devdatt Dubhashi, Alessandro Panconesi
| Concentration of measure for the analysis of randomized algorithms / / Devdatt Dubhashi, Alessandro Panconesi |
| Autore | Dubhashi Devdatt |
| Edizione | [1st ed.] |
| Pubbl/distr/stampa | Cambridge : , : Cambridge University Press, , 2009 |
| Descrizione fisica | 1 online resource (xiv, 196 pages) : digital, PDF file(s) |
| Disciplina | 518/.1 |
| Soggetto topico |
Random variables
Distribution (Probability theory) Limit theorems (Probability theory) Algorithms |
| ISBN |
1-107-20031-8
1-139-63769-X 1-282-30277-9 9786612302770 0-511-58063-0 0-511-58095-9 0-511-57955-1 0-511-57881-4 0-511-58127-0 0-511-58029-0 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | Chernoff-Hoeffding bounds -- Applications of the Chernoff-Hoeffding bounds -- Chernoff-Hoeffding bounds in dependent settings -- Interlude : probabilistic recurrences -- Martingales and the method of bounded differences -- The simple method of bounded differences in action -- The method of averaged bounded differences -- The method of bounded variances -- Interlude : the infamous upper tail -- Isoperimetric inequalities and concentration -- Talagrand's isoperimetric inequality -- Isoperimetric inequalities and concentration via transportation cost inequalities -- Quadratic transportation cost and Talagrand's inequality -- Log-Sobolev inequalities and concentration -- Appendix A : summary of the most useful bounds. |
| Record Nr. | UNINA-9910819144403321 |
|
Dubhashi Devdatt
|
||
| Cambridge : , : Cambridge University Press, , 2009 | ||
| Materiale a stampa | ||
| Lo trovi qui: Univ. Federico II | ||
| ||