Book contents
- Frontmatter
- Contents
- Preface
- 1 Chernoff–Hoeffding Bounds
- 2 Applications of the Chernoff–Hoeffding Bounds
- 3 Chernoff–Hoeffding Bounds in Dependent Settings
- 4 Interlude: Probabilistic Recurrences
- 5 Martingales and the Method of Bounded Differences
- 6 The Simple Method of Bounded Differences in Action
- 7 The Method of Averaged Bounded Differences
- 8 The Method of Bounded Variances
- 9 Interlude: The Infamous Upper Tail
- 10 Isoperimetric Inequalities and Concentration
- 11 Talagrand's Isoperimetric Inequality
- 12 Isoperimetric Inequalities and Concentration via Transportation Cost Inequalities
- 13 Quadratic Transportation Cost and Talagrand's Inequality
- 14 Log-Sobolev Inequalities and Concentration
- Appendix A Summary of the Most Useful Bounds
- Bibliography
- Index
3 - Chernoff–Hoeffding Bounds in Dependent Settings
Published online by Cambridge University Press: 19 October 2009
Book contents
- Frontmatter
- Contents
- Preface
- 1 Chernoff–Hoeffding Bounds
- 2 Applications of the Chernoff–Hoeffding Bounds
- 3 Chernoff–Hoeffding Bounds in Dependent Settings
- 4 Interlude: Probabilistic Recurrences
- 5 Martingales and the Method of Bounded Differences
- 6 The Simple Method of Bounded Differences in Action
- 7 The Method of Averaged Bounded Differences
- 8 The Method of Bounded Variances
- 9 Interlude: The Infamous Upper Tail
- 10 Isoperimetric Inequalities and Concentration
- 11 Talagrand's Isoperimetric Inequality
- 12 Isoperimetric Inequalities and Concentration via Transportation Cost Inequalities
- 13 Quadratic Transportation Cost and Talagrand's Inequality
- 14 Log-Sobolev Inequalities and Concentration
- Appendix A Summary of the Most Useful Bounds
- Bibliography
- Index
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Publisher: Cambridge University PressPrint publication year: 2009