Conference paper · 2008

Algorithms for Infinitely Many-Armed Bandits

Yizao Wang, Jean-Yves Audibert, Rémi Munos

neural information processing systems, 21, 1729–1736 · Published 8 December 2008

View at the publisherCite this paper

In brief

“Algorithms for Infinitely Many-Armed Bandits” is a 2008 conference paper by Yizao Wang and 2 co-authors, published in neural information processing systems. OpenAlex counts 219 citations as of 21 November 2026, which puts it in the top 2% of works published in 2008 by citations. The publisher's version is not open access, and OpenAlex records no free legal copy.

Citations
219
Most cited in
2020 (62)
Field-weighted impact
10.23
References
9
Authors
3

Abstract

We consider multi-armed bandit problems where the number of arms is larger than the possible number of experiments. We make a stochastic assumption on the mean-reward of a new selected arm which characterizes its probability of be-ing a near-optimal arm. Our assumption is weaker than in previous works. We describe algorithms based on upper-confidence-bounds applied… 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

Wang, Y., Audibert, J.-Y., & Munos, R. (2008). Algorithms for Infinitely Many-Armed Bandits. neural information processing systems, 21, 1729–1736. http://certis.enpc.fr/publications/papers/NIPS08.pdf

MLA 9

Wang, Yizao, et al. “Algorithms for Infinitely Many-Armed Bandits.” neural information processing systems, vol. 21, 2008, pp. 1729–1736. http://certis.enpc.fr/publications/papers/NIPS08.pdf.

Chicago

Wang, Yizao, Jean-Yves Audibert, and Rémi Munos. 2008. “Algorithms for Infinitely Many-Armed Bandits.” neural information processing systems 21: 1729–1736. http://certis.enpc.fr/publications/papers/NIPS08.pdf.

Harvard

Wang, Y., Audibert, J.-Y. and Munos, R. (2008) ‘Algorithms for Infinitely Many-Armed Bandits’, neural information processing systems, 21, pp. 1729–1736. Available at: http://certis.enpc.fr/publications/papers/NIPS08.pdf.

IEEE

Y. Wang, J.-Y. Audibert, and R. Munos, “Algorithms for Infinitely Many-Armed Bandits,” neural information processing systems, vol. 21, pp. 1729–1736, 2008.

BibTeX

@inproceedings{wang2008algorithms,
  title     = {{Algorithms for Infinitely Many-Armed Bandits}},
  author    = {Wang, Yizao and Audibert, Jean-Yves and Munos, Rémi},
  booktitle = {neural information processing systems},
  year      = {2008},
  volume    = {21},
  pages     = {1729--1736},
  url       = {http://certis.enpc.fr/publications/papers/NIPS08.pdf}
}

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

Citations by year

YearCitationsShare of the best year
201766
201866
20191313
20206262
20211616
20221212
202366
202499
202588
20261010

Its field-weighted citation impact is 10.23: it has been cited 10.23 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

  • multi-armed bandits
  • upper confidence bound
  • anticipated regret
  • regret bounds
  • lower bounds
  • exploration-exploitation

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?

Wang, Y., Audibert, J.-Y., & Munos, R. (2008). Algorithms for Infinitely Many-Armed Bandits. neural information processing systems, 21, 1729–1736. http://certis.enpc.fr/publications/papers/NIPS08.pdf

How many times has this paper been cited?

219 times, according to OpenAlex on 21 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?

Yizao Wang, Jean-Yves Audibert, Rémi Munos.

Bibliographic data from OpenAlex (CC0), last checked 21 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.