Keyphrases
- worst case
- lower bound
- upper bound
- sample size
- average case
- error bounds
- approximation algorithms
- online learning
- online algorithms
- monte carlo
- np hard
- random sampling
- greedy algorithm
- worst case analysis
- sampling strategy
- probabilistic model
- space complexity
- running times
- parameter space
- sampling algorithm
- quadratic programming
- data sets
- loss function
- support vector