Keyphrases
- online learning
- lower bound
- confidence bounds
- expert advice
- regret minimization
- upper bound
- worst case
- binary classification
- loss function
- minimax regret
- weighted majority
- game theory
- bandit problems
- nash equilibrium
- upper confidence bound
- multi armed bandit problems
- social networks
- hidden markov models
- image segmentation