A delayed UCB algorithm for linear bandits with sub-Gaussian but temporally dependent noise achieves sublinear regret that nearly recovers i.i.d. rates when dependence decays geometrically.
Biermann, and Philip M
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Linear Bandits with Non-i.i.d. Noise
A delayed UCB algorithm for linear bandits with sub-Gaussian but temporally dependent noise achieves sublinear regret that nearly recovers i.i.d. rates when dependence decays geometrically.