A tale of two metrics: simultaneous bounds on competitiveness and regret.
Lachlan L. H. AndrewSiddharth BarmanKatrina LigettMinghong LinAdam MeyersonAlan RoytmanAdam WiermanPublished in: SIGMETRICS (2013)
Keyphrases
- confidence bounds
- lower bound
- worst case
- upper bound
- regret bounds
- online learning
- expert advice
- loss function
- upper and lower bounds
- lower and upper bounds
- bandit problems
- distribution free
- loss bounds
- similarity metrics
- evaluation methods
- evaluation metrics
- optimal solution
- objective function
- upper confidence bound
- data sets
- tight bounds
- online algorithms
- sample size
- active learning
- machine learning