Concentration of measure for the analysis of randomized algorithms /

Mostrar otras versiones (1)

Randomized algorithms have become a central part of the algorithms curriculum, based on their increasingly widespread use in modern applications. This book presents a coherent and unified treatment of probabilistic techniques for obtaining high probability estimates on the performance of randomized...

Descripción completa

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Dubhashi, Devdatt
Otros Autores: Panconesi, Alessandro
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, ©2009.
Temas:
Random variables.
Distribution (Probability theory)
Limit theorems (Probability theory)
Algorithms.
Computer algorithms.
Variables aléatoires.
Distribution (Théorie des probabilités)
Théorèmes limites (Théorie des probabilités)
Algorithmes.
distribution (statistics-related concept)
algorithms.
MATHEMATICS > Numerical Analysis.
Computer algorithms
Algorithms
Random variables
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 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.

Ejemplares similares