Fetching the paper…
Reading the bibliography…
Online learning algorithms, widely used to power search and content optimization on the web, must balance exploration and exploitation, potentially sacrificing the experience of current users in order to gain information that will lead to better decisions in the future.
Preliminary version in 41st IEEE FOCS
P. Auer · 2000
Earlier work this paper cites.
B. Laurent and P. Massart
2000
Earlier work this paper cites.
P. Auer, N. Cesa-Bianchi, and P. Fischer
2002
Earlier work this paper cites.
S. Dasgupta and A. Gupta
2003
Earlier work this paper cites.
D. A. Spielman and S. Teng
2004
Earlier work this paper cites.
J. Langford and T. Zhang
2007
Earlier work this paper cites.
V. Dani, T. P. Hayes, and S. Kakade
2008
Earlier work this paper cites.
J. D. Cook
2009
Earlier work this paper cites.
L. Li, W. Chu, J. Langford, and R. E. Schapire
2010
Earlier work this paper cites.
P. Rigollet and A. Zeevi
2010
Earlier work this paper cites.
Y. Abbasi-Yadkori, D. Pál, and C. Szepesvári
2011
Earlier work this paper cites.
W. Chu, L. Li, L. Reyzin, and R. E. Schapire
2011
Cited alongside, same era.
L. Li, W. Chu, J. Langford, and X. Wang
2011
Cited alongside, same era.
Published with Now Publishers (Boston, MA, USA). Also available at https://arxiv.org/abs/1204.5721
S. Bubeck and N. Cesa-Bianchi · 2012
Cited alongside, same era.
V. Chandrasekaran, B. Recht, P. A. Parrilo, and A. S. Willsky
2012
Cited alongside, same era.
M. Dudík, D. Erhan, J. Langford, and L. Li
2012
Cited alongside, same era.
J. A. Tropp
2012
Cited alongside, same era.
A. Agarwal, D. Hsu, S. Kale, J. Langford, L. Li, and R. Schapire
Techical report at arxiv.org/abs/1606.03966
A. Agarwal, S. Bird, M. Cozowicz, L. Hoang, J. Langford, S. Lee, J. Li, D. Melamed, G. Oshri, O. Ribas, S. Sen, and A. Slivkins · 2017
Later among the works it cites.
Working paper available on arxiv.org
H. Bastani, M. Bayati, and K. Khosravi · 2017
Later among the works it cites.
A. Bietti, A. Agarwal, and J. Langford
2018
Later among the works it cites.
S. Janson
2018
Later among the works it cites.
S. Kannan, J. Morgenstern, A. Roth, B. Waggoner, and Z. S. Wu
2018
Later among the works it cites.
Versions available at https://banditalgs.com/
T. Lattimore and C. Szepesvári · 2018
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2014
Cited alongside, same era.
A white paper, available at https://github.com/Microsoft/mwt-ds/raw/master/images/MWT-WhitePaper.pdf
A. Agarwal, S. Bird, M. Cozowicz, M. Dudik, L. Hoang, J. Langford, L. Li, D. Melamed, G. Oshri, S. Sen, and A. Slivkins · 2016
Cited alongside, same era.
A. Krishnamurthy, A. Agarwal, and M. Dudík
2016
Cited alongside, same era.
V. Perchet, P. Rigollet, S. Chassang, and E. Snowberg
2016
Cited alongside, same era.
Conditionally accepted in Econometrica . Working paper available since 2017
D. Acemoglu, A. Makhdoumi, A. Malekian, and A. Ozdaglar · 2017
Cited alongside, same era.
M. Raghavan, A. Slivkins, J. W. Vaughan, and Z. S. Wu
2018
Later among the works it cites.
M. Raghavan, A. Slivkins, J. W. Vaughan, and Z. S. Wu
2018
Later among the works it cites.
Working paper available at https://arxiv.org/abs/1811.06026
N. Immorlica, J. Mao, A. Slivkins, and S. Wu · 2020
Closest in time.
Published with Now Publishers (Boston, MA, USA). Also available at https://arxiv.org/abs/1904.07272
A. Slivkins · 2021
Closest in time.
To appear. Available at http://slivkins.com/work/ExplPers.pdf
A. Slivkins · 2021
Closest in time.