6490 results in Algorithmics, Complexity, Computer Algebra, Computational Geometry
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
9 - Interlude: The Infamous Upper Tail
-
- Book:
- Concentration of Measure for the Analysis of Randomized Algorithms
- Published online:
- 19 October 2009
- Print publication:
- 15 June 2009, pp 121-125
-
- Chapter
- Export citation
CPC volume 18 issue 3 Cover and Front matter
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. f1-f2
-
- Article
-
- You have access
- Export citation
On the Difference of Expected Lengths of Minimum Spanning Trees
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. 423-434
-
- Article
- Export citation
Simplex Stability
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. 441-454
-
- Article
- Export citation
On the Likely Number of Solutions for the Stable Marriage Problem
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. 371-421
-
- Article
- Export citation
Growing at a Perfect Speed
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. 301-308
-
- Article
- Export citation
Freiman's Theorem in Finite Fields via Extremal Set Theory
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. 335-355
-
- Article
- Export citation
Algebraic Properties of Modulo q Complete ℓ-Wide Families
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. 309-333
-
- Article
- Export citation
CPC volume 18 issue 3 Cover and Back matter
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. b1-b4
-
- Article
-
- You have access
- Export citation
Decision Trees and Influences of Variables Over Product Probability Spaces
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. 357-369
-
- Article
- Export citation
A Spectral Erdős–Stone–Bollobás Theorem
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. 455-458
-
- Article
- Export citation
Triangles in Regular Graphs with Density Below One Half
-
- Journal:
- Combinatorics, Probability and Computing / Volume 18 / Issue 3 / May 2009
- Published online by Cambridge University Press:
- 01 May 2009, pp. 435-440
-
- Article
- Export citation
Left-to-right regular languages and two-way restarting automata
-
- Journal:
- RAIRO - Theoretical Informatics and Applications / Volume 43 / Issue 3 / July 2009
- Published online by Cambridge University Press:
- 24 April 2009, pp. 653-665
- Print publication:
- July 2009
-
- Article
- Export citation