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

Zeyuan Allen-Zhu Sébastien Bubeck Yuanzhi Li

Published in: ICML (2018)

Keyphrases

regret bounds
lower bound
online learning
linear regression
higher order
upper bound
bregman divergences
online convex optimization
decision trees
graphical models