J. Y. Audibert, R. Munos, and C. Szepesvári, Exploration-exploitation trade-off using variance estimates in multi-armed bandits, Theoretical Computer Science, 2009.

N. T. Bailey, ON ESTIMATING THE SIZE OF MOBILE POPULATIONS FROM RECAPTURE DATA, Biometrika, vol.38, issue.3-4, pp.293-306, 1951.
DOI : 10.1093/biomet/38.3-4.293

R. Bardenet, A. Doucet, and C. Holmes, Towards scaling up Markov chain Monte Carlo: an adaptive subsampling approach, to the International Conference on Machine Learning (ICML)
URL : https://hal.archives-ouvertes.fr/hal-01254232

S. Boucheron, G. Lugosi, and P. Massart, Concentration Inequalities, 2013.
DOI : 10.1007/978-1-4757-2440-0
URL : https://hal.archives-ouvertes.fr/hal-00751496

O. Bousquet, Concentration Inequalities for Sub-Additive Functions Using the Entropy Method, Stochastic inequalities and applications Progress in Probability, pp.213-247, 2003.
DOI : 10.1007/978-3-0348-8069-5_14

W. Hoeffding, Probability Inequalities for Sums of Bounded Random Variables, Journal of the American Statistical Association, vol.1, issue.301, pp.13-30, 1963.
DOI : 10.1214/aoms/1177730491

D. G. Horvitz and D. J. Thompson, A Generalization of Sampling Without Replacement from a Finite Universe, Journal of the American Statistical Association, vol.1, issue.260, pp.663-685, 1952.
DOI : 10.1080/01621459.1949.10483288

L. Kish, Survey sampling, 1965.

G. Lugosi, Concentration-of-measure inequalities. Lecture notes, 2009.

A. Maurer, Concentration inequalities for functions of independent variables, Random Structures and Algorithms, vol.24, issue.2, pp.121-138, 2006.
DOI : 10.1002/rsa.20105

A. Maurer and M. Pontil, Empirical Bernstein bounds and sample-variance penalization, Conference On Learning Theory (COLT), 2009.

C. Mcdiarmid, Centering Sequences with Bounded Differences, Combinatorics, Probability and Computing, vol.6, issue.1, pp.79-86, 1997.
DOI : 10.1017/S0963548396002854

R. J. Serfling, Probability Inequalities for the Sum in Sampling without Replacement, The Annals of Statistics, vol.2, issue.1, pp.39-48, 1974.
DOI : 10.1214/aos/1176342611