First-order regret bounds for combinatorial semi-bandits.

Published in: COLT (2015)

Keyphrases

regret bounds
multi armed bandit
online learning
lower bound
linear regression
higher order
upper bound
least squares
maximum likelihood
machine learning
optical flow
multi class
computational geometry
bregman divergences