Sparsity, variance and curvature in multi-armed bandits.

Sébastien Bubeck Michael B. Cohen Yuanzhi Li

Published in: CoRR (2017)

Keyphrases

multi armed bandits
bandit problems
covariance matrix
sparse representation
high dimensional
multi objective
multi armed bandit
prediction error
np hard
linear programming
sufficient conditions