Gap-free Bounds for Stochastic Multi-Armed Bandit

Finite-time Analysis of the Multiarmed Bandit Problem

Peter Auer, Nicolò Cesa‐Bianchi, Paul Fischer · Machine Learning · 2002 · 5.8K citations · Full text

Natural Sciences, Mathematics, Markov Decision Processes +13

Asymptotically efficient adaptive allocation rules

Tze-Leung Lai, Herbert Robbins · Advances in Applied Mathematics · 1985 · 2.5K citations

Computing, Computer Science, Algorithms +9

The Nonstochastic Multiarmed Bandit Problem

Peter Auer, Nicolò Cesa‐Bianchi, Yoav Freund et al. · SIAM Journal on Computing · 2002 · 2.3K citations

Business, Decision Sciences, Economics +12

Some aspects of the sequential design of experiments

Herbert Robbins · Bulletin of the American Mathematical Society · 1952 · 2.2K citations · Full text

Natural Sciences, Mathematics, Experimental Design +12

Problem complexity and method efficiency in optimization

Mathematics and Computers in Simulation · 1984 · 1.4K citations

Natural Sciences, Computer Science, Algorithms +13