Paper · 2012

Thompson Sampling: An Optimal Finite Time Analysis

Emilie Kaufmann, Nathaniel Korda, Rémi Munos

Published 18 May 2012

View at the publisherCite this paper

In brief

“Thompson Sampling: An Optimal Finite Time Analysis” is a 2012 paper by Emilie Kaufmann and 2 co-authors. OpenAlex counts 23 citations as of 19 November 2026. The publisher's version is not open access, and OpenAlex records no free legal copy.

Citations
23
Most cited in
2013 (8)
Field-weighted impact
4.74
References
12
Authors
3

Abstract

The question of the optimality of Thompson Sampling for solving the stochastic multi-armed bandit problem had been open since 1933. In this paper we answer it positively for the case of Bernoulli rewards by providing the rst nite-time analysis that matches the asymptotic rate given in the Lai and Robbins lower bound for the cumulative… Read the full abstract at the publisher.

Excerpt. This paper is not open access.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Kaufmann, E., Korda, N., & Munos, R. (2012). Thompson Sampling: An Optimal Finite Time Analysis. http://dblp.uni-trier.de/db/journals/corr/corr1205.html#abs-1205-4217

MLA 9

Kaufmann, Emilie, et al. “Thompson Sampling: An Optimal Finite Time Analysis.” 2012. http://dblp.uni-trier.de/db/journals/corr/corr1205.html#abs-1205-4217.

Chicago

Kaufmann, Emilie, Nathaniel Korda, and Rémi Munos. 2012. “Thompson Sampling: An Optimal Finite Time Analysis.” http://dblp.uni-trier.de/db/journals/corr/corr1205.html#abs-1205-4217.

Harvard

Kaufmann, E., Korda, N. and Munos, R. (2012) ‘Thompson Sampling: An Optimal Finite Time Analysis’. Available at: http://dblp.uni-trier.de/db/journals/corr/corr1205.html#abs-1205-4217.

IEEE

E. Kaufmann, N. Korda, and R. Munos, “Thompson Sampling: An Optimal Finite Time Analysis,” 2012.

BibTeX

@article{kaufmann2012thompson,
  title     = {{Thompson Sampling: An Optimal Finite Time Analysis}},
  author    = {Kaufmann, Emilie and Korda, Nathaniel and Munos, Rémi},
  year      = {2012},
  url       = {http://dblp.uni-trier.de/db/journals/corr/corr1205.html#abs-1205-4217}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
201388
201433
201511
201611
201711
201822
201911
202022
202211
202311

Its field-weighted citation impact is 4.74: it has been cited 4.74 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Social Sciences › Decision Sciences › Management Science and Operations Research › Advanced Bandit Algorithms Research

  • Thompson sampling
  • multi-armed bandits
  • finite-time analysis
  • regret minimization
  • optimal policy

Work with this paper

Most-cited papers in Decision Sciences

All highly cited Decision Sciences papers

Questions about this paper

How do I cite this paper in APA style?

Kaufmann, E., Korda, N., & Munos, R. (2012). Thompson Sampling: An Optimal Finite Time Analysis. http://dblp.uni-trier.de/db/journals/corr/corr1205.html#abs-1205-4217

How many times has this paper been cited?

23 times, according to OpenAlex on 19 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

OpenAlex records no free legal copy. Check your library's access, the authors' pages or a repository, or ask the corresponding author for a copy.

Who wrote this paper?

Emilie Kaufmann, Nathaniel Korda, Rémi Munos.

Bibliographic data from OpenAlex (CC0), last checked 19 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.