D. A. Berry, R. W. Chen, A. Zame, D. C. Heath, and L. A. Shepp, Bandit problems with infinitely many arms, The Annals of Statistics, vol.25, issue.5, pp.2103-2116, 1997.
DOI : 10.1214/aos/1069362389

T. Bonald and A. Proutiere, Two-threshold algorithms for the infinite-armed bandits with Bernoulli rewards, Advances in Neural Information Processing Systems 26, pp.2184-2192

S. Bubeck and N. Cesa-bianchi, Regret Analysis of Stochastic and Nonstochastic Multi-armed Bandit Problems, Machine Learning, pp.1-122, 2012.
DOI : 10.1561/2200000024

S. Bubeck, V. Perchet, and P. Rigollet, Bounded regret in stochastic multi-armed bandits, J. Mach. Learn. Res, vol.30, pp.122-134, 2013.

R. Combes and A. Proutiere, Unimodal Bandits without Smoothness. CoRR, abs/1406, 2014.

K. El-arini, G. Veda, D. Shahaf, and C. Guestrin, Turning down the noise in the blogosphere, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '09, pp.661-670, 2009.
DOI : 10.1145/1557019.1557056

T. S. Ferguson, Who Solved the Secretary Problem?, Statistical Science, vol.4, issue.3, pp.282-289, 1989.
DOI : 10.1214/ss/1177012493

D. Freedman, On Tail Probabilities for Martingales, The Annals of Probability, vol.3, issue.1, pp.100-118, 1975.
DOI : 10.1214/aop/1176996452

E. Kaufmann, O. Cappé, and A. Garivier, On the Complexity of Best Arm Identification in Multi-Armed Bandit Models ArXiv e-prints, 2014.

P. Kohli, M. Salek, and G. Stoddard, A Fast Bandit Algorithm for Recommendations to Users with Heterogeneous Tastes, AAAI, 2013.

G. Kossinets, J. Kleinberg, and D. Watts, The structure of information pathways in a social communication network, Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining, KDD 08, 2008.
DOI : 10.1145/1401890.1401945

T. Lai and H. Robbins, Asymptotically efficient adaptive allocation rules, Advances in Applied Mathematics, vol.6, issue.1, pp.4-6, 1985.
DOI : 10.1016/0196-8858(85)90002-8
URL : http://doi.org/10.1016/0196-8858(85)90002-8

J. Leskovec, A. Singh, and J. Kleinberg, Patterns of Influence in a Recommendation Network, Advances in Knowledge Discovery and Data Mining, pp.380-389, 2006.
DOI : 10.1007/11731139_44

L. Li, W. Chu, J. Langford, and R. Schapire, A contextual-bandit approach to personalized news article recommendation, Proceedings of the 19th international conference on World wide web, WWW '10, pp.661-670, 2010.
DOI : 10.1145/1772690.1772758

A. B. Tsybakov, Introduction to Nonparametric Estimation, 2008.
DOI : 10.1007/b13794