Hoeffding’s Inequality for Sums of Dependent Random Variables

Probability Inequalities for Sums of Bounded Random Variables

Wassily Hoeffding · Journal of the American Statistical Association · 1963 · 4.8K citations

Natural Sciences, Mathematics, Probability Theory +12

Weighted sums of certain dependent random variables

Kazuoki Azuma · Tohoku Mathematical Journal · 1967 · 1.1K citations · Full text

Natural Sciences, Mathematics, Probability Theory +10

On the Distribution of the Number of Successes in Independent Trials

Wassily Hoeffding · The Annals of Mathematical Statistics · 1956 · 383 citations · Full text

Natural Sciences, Mathematics, Probability Theory +12

Chernoff–Hoeffding Bounds for Applications with Limited Independence

Jeanette P. Schmidt, Alan Siegel, Aravind Srinivasan · SIAM Journal on Discrete Mathematics · 1995 · 325 citations

Computing, Computer Science, Algorithms +15

Concentration inequalities for dependent random variables via the martingale method

2008 · 137 citations

Engineering, Mathematics, Markov Decision Processes +10