Make the Minority Great Again: First-Order Regret Bound for Contextual Bandits.

Zeyuan Allen-Zhu Sébastien Bubeck Yuanzhi Li

Published in: CoRR (2018)

Keyphrases

regret bounds
online learning
lower bound
linear regression
upper bound
higher order
bregman divergences