On Local Regret

Michael Bowling Martin Zinkevich

Published in: CoRR (2012)

Keyphrases

lower bound
online learning
confidence bounds
expert advice
loss function
bandit problems
regret minimization
minimax regret
worst case
multi armed bandit problems
online convex optimization
binary classification
artificial intelligence
regret bounds
weighted majority
online algorithms
game theory
image processing