Provably Optimal Algorithms for Generalized Linear Contextual Bandits

On the likelihood that one unknown probability exceeds another in view of the evidence of two samples

Thompson, William R · 1933

Earlier work this paper cites.

A one-armed bandit problem with a concomitant variable

Woodroofe, Michael · 1979

Earlier work this paper cites.

Least squares estimates in stochastic regression models with applications to identification and control of dynamic systems

Lai, Tze Leung and Wei, Ching Zong · 1982

Earlier work this paper cites.

Consistency and asymptotic normality of the maximum likelihood estimator in generalized linear models

Fahrmeir, Ludwig and Kaufmann, Heinz · 1985

Earlier work this paper cites.

Asymptotically efficient adaptive allocation rules

Lai, Tze Leung and Robbins, Herbert · 1985

Earlier work this paper cites.

Fundamentals of Statistical Exponential Families with Applications in Statistical Decision Theory , volume 9 of Lecture Notes-Monograph Series

Brown, Lawrence D · 1986

Earlier work this paper cites.

Generalized Linear Models , volume 37

McCullagh, Peter and Nelder, John A · 1989

Earlier work this paper cites.

Empirical processes: Theory and applications

Pollard, David · 1990

Earlier work this paper cites.

One-armed bandit problems with covariates

Sarkar, Jyotirmoy · 1991

Earlier work this paper cites.

Theory of Point Estimation , volume 31 of Springer Texts in Statistics

Lehmann, Erich Leo and Casella, George · 1998

Earlier work this paper cites.

Strong consistency of maximum quasi-likelihood estimators in generalized linear models with fixed and adaptive designs

Chen, Kani, Hu, Inchi, and Ying, Zhiliang · 1999

Cited alongside, same era.

Asymptotic Statistics , volume 3

Van der Vaart, Aad W · 2000

Cited alongside, same era.

Using confidence bounds for exploitation-exploration trade-offs

Auer, Peter · 2002

Cited alongside, same era.

Stochastic linear optimization under bandit feedback

Dani, Varsha, Hayes, Thomas P, and Kakade, Sham M · 2008

Cited alongside, same era.

Online models for content optimization

Agarwal, Deepak, Chen, Bee-Chung, Elango, Pradheep, Motgi, Nitin, Park, Seung-Taek, Ramakrishnan, Raghu, Roy, Scott, and Zachariah, Joe · 2009

Cited alongside, same era.

Simultaneous analysis of Lasso and Dantzig selector

Bickel, Peter J, Ritov, Ya’acov, and Tsybakov, Alexandre B · 2009

Improved algorithms for linear stochastic bandits

Abbasi-Yadkori, Yasin, Pál, Dávid, and Szepesvári, Csaba · 2011

Later among the works it cites.

Contextual bandits with linear payoff functions

Chu, Wei, Li, Lihong, Reyzin, Lev, and Schapire, Robert E · 2011

Later among the works it cites.

Regret analysis of stochastic and nonstochastic multi-armed bandit problems

Bubeck, Sébastien and Cesa-Bianchi, Nicolo · 2012

Later among the works it cites.

An empirical evaluation of Thompson sampling

Chapelle, Olivier and Li, Lihong · 2012

Later among the works it cites.

An unbiased offline evaluation of contextual bandit algorithms with generalized linear models

Li, Lihong, Chu, Wei, Langford, John, Moon, Taesup, and Wang, Xuanhui · 2012

Later among the works it cites.

Introduction to the non-asymptotic analysis of random matrices

Vershynin, Roman · 2012