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

2009 ◽  
pp. xi-xvi
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi

Quadratic Transportation Cost and Talagrand's Inequality

2009 ◽  
pp. 161-170
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi
Keyword(s):  
Transportation Cost ◽  
Talagrand’S Inequality

Interlude: The Infamous Upper Tail

2009 ◽  
pp. 121-125
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi

Talagrand's Isoperimetric Inequality

2009 ◽  
pp. 136-150
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi
Keyword(s):  
Isoperimetric Inequality

The Simple Method of Bounded Differences in Action

2009 ◽  
pp. 74-84
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi
Keyword(s):  
Simple Method

Isoperimetric Inequalities and Concentration

2009 ◽  
pp. 126-135
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi
Keyword(s):  
Isoperimetric Inequalities

Applications of the Chernoff–Hoeffding Bounds

2009 ◽  
pp. 16-33
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi
Keyword(s):  
Hoeffding Bounds

Bibliography

2009 ◽  
pp. 189-194
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi

Summary of the Most Useful Bounds

2009 ◽  
pp. 185-188
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi

Chernoff–Hoeffding Bounds

2009 ◽  
pp. 1-15
Author(s):  
Devdatt P. Dubhashi ◽  
Alessandro Panconesi
Keyword(s):  
Hoeffding Bounds
Load More ...
Sign in / Sign up

Export Citation Format

Share Document