Logarithmic Bayes Regret Bounds.

Alexia Atsidakou Branislav Kveton Sumeet Katariya Constantine Caramanis Sujay Sanghavi

Published in: CoRR (2023)

Keyphrases

regret bounds
lower bound
online learning
linear regression
decision trees
upper bound
support vector machine
e learning
support vector
bregman divergences
multi armed bandit
special case
training set
maximum entropy
online convex optimization