Concentration bounds for sampling without replacement and Hoeffding statistics

Wassily Hoeffding, A combinatorial central limit theorem , Ann. Math. Statistics 22

1951

Earlier work this paper cites.

by same author, Probability inequalities for sums of bounded random variables , J. Amer. Statist. Assoc. 58

1963

Earlier work this paper cites.

E. Bolthausen, An estimate of the remainder in a combinatorial central limit theorem , Z. Wahrsch. Verw. Gebiete 66

1984

Earlier work this paper cites.

Michel Ledoux and Michel Talagrand, Probability in Banach spaces , Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 23, Springer-Verlag, Berlin, 1991, Isoperimetry and processes. MR 1102015

1991

Earlier work this paper cites.

Michel Ledoux, On Talagrand’s deviation inequalities for product measures , ESAIM Probab. Statist. 1

1995

Earlier work this paper cites.

Michel Talagrand, New concentration inequalities in product spaces , Invent. Math. 126

1996

Earlier work this paper cites.

Fuqing Gao and Jeremy Quastel, Exponential decay of entropy in the random transposition and Bernoulli-Laplace models , Ann. Appl. Probab. 13

2003

Cited alongside, same era.

Sergey G. Bobkov and Prasad Tetali, Modified logarithmic Sobolev inequalities in discrete settings , J. Theoret. Probab. 19

2006

Cited alongside, same era.

Sourav Chatterjee, Stein’s method for concentration inequalities , Probab. Theory Related Fields 138

2007

Cited alongside, same era.

Willliam Feller, An introduction to probability theory and its applications, vol 2 , John Wiley & Sons, 2008

2008

Cited alongside, same era.

David Gross and Vincent Nesme, Note on sampling without replacing from a finite collection of matrices , 2010

2010

Cited alongside, same era.

Stéphane Boucheron, Gábor Lugosi, and Pascal Massart, Concentration inequalities. A nonasymptotic theory of independence , Oxford University Press, Oxford, 2013. MR 3185193

2013

Later among the works it cites.

Kyle Luh and Nicholas Pippenger, Large-deviation bounds for sampling without replacement , Amer. Math. Monthly 121

2014

Later among the works it cites.

Ilya Tolstikhin, Gilles Blanchard, and Marius Kloft, Localized complexities for transductive learning , Conference on Learning Theory, PMLR, 2014, pp. 857–884

Original

2014

Later among the works it cites.

Bernard Bercu, Bernard Delyon, and Emmanuel Rio, Concentration inequalities for sums and martingales , SpringerBriefs in Mathematics, Springer, Cham, 2015. MR 3363542

2015

Later among the works it cites.