Concentration of Measure for the Analysis of Randomized Algorithms
Latest Publications

TOTAL DOCUMENTS

17

(FIVE YEARS 0)

H-INDEX

0

(FIVE YEARS 0)

Published By Cambridge University Press

9780511581274

Latest Documents Most Cited Documents Contributed Authors Related Sources Related Keywords

Preface

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.001 ◽

2009 ◽

pp. xi-xvi

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Download Full-text

Quadratic Transportation Cost and Talagrand's Inequality

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.014 ◽

2009 ◽

pp. 161-170

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Keyword(s):

Transportation Cost ◽

Talagrand’S Inequality

Download Full-text

Interlude: The Infamous Upper Tail

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.010 ◽

2009 ◽

pp. 121-125

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Download Full-text

Talagrand's Isoperimetric Inequality

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.012 ◽

2009 ◽

pp. 136-150

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Keyword(s):

Isoperimetric Inequality

Download Full-text

The Simple Method of Bounded Differences in Action

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.007 ◽

2009 ◽

pp. 74-84

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Keyword(s):

Download Full-text

Isoperimetric Inequalities and Concentration

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.011 ◽

2009 ◽

pp. 126-135

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Keyword(s):

Isoperimetric Inequalities

Download Full-text

Applications of the Chernoff–Hoeffding Bounds

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.003 ◽

2009 ◽

pp. 16-33

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Keyword(s):

Hoeffding Bounds

Download Full-text

Bibliography

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.017 ◽

2009 ◽

pp. 189-194

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Download Full-text

Summary of the Most Useful Bounds

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.016 ◽

2009 ◽

pp. 185-188

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Download Full-text

Chernoff–Hoeffding Bounds

Concentration of Measure for the Analysis of Randomized Algorithms ◽

10.1017/cbo9780511581274.002 ◽

2009 ◽

pp. 1-15

Author(s):

Devdatt P. Dubhashi ◽

Alessandro Panconesi

Keyword(s):

Hoeffding Bounds

Download Full-text