24 results
3 - Chernoff–Hoeffding Bounds in Dependent Settings
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 34-50
-
- Chapter
- Export citation
6 - The Simple Method of Bounded Differences in Action
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 74-84
-
- Chapter
- Export citation
1 - Chernoff–Hoeffding Bounds
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 1-15
-
- Chapter
- Export citation
13 - Quadratic Transportation Cost and Talagrand's Inequality
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 161-170
-
- Chapter
- Export citation
Frontmatter
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp i-vi
-
- Chapter
- Export citation
Index
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 195-196
-
- Chapter
- Export citation
10 - Isoperimetric Inequalities and Concentration
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 126-135
-
- Chapter
- Export citation
8 - The Method of Bounded Variances
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 106-120
-
- Chapter
- Export citation
5 - Martingales and the Method of Bounded Differences
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 58-73
-
- Chapter
- Export citation
11 - Talagrand's Isoperimetric Inequality
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 136-150
-
- Chapter
- Export citation
Bibliography
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 189-194
-
- Chapter
- Export citation
Contents
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp vii-x
-
- Chapter
- Export citation
4 - Interlude: Probabilistic Recurrences
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 51-57
-
- Chapter
- Export citation
Preface
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp xi-xvi
-
- Chapter
- Export citation
7 - The Method of Averaged Bounded Differences
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 85-105
-
- Chapter
- Export citation
2 - Applications of the Chernoff–Hoeffding Bounds
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 16-33
-
- Chapter
- Export citation
![](https://assets.cambridge.org/97811076/06609/cover/9781107606609.jpg)
Concentration of Measure for the Analysis of Randomized Algorithms
-
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009
12 - Isoperimetric Inequalities and Concentration via Transportation Cost Inequalities
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 151-160
-
- Chapter
- Export citation
14 - Log-Sobolev Inequalities and Concentration
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 171-184
-
- Chapter
- Export citation
Appendix A - Summary of the Most Useful Bounds
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 185-188
-
- Chapter
- Export citation