Expected Worst Case Regret via Stochastic Sequential Covering.
Changlong WuMohsen HeidariAnanth GramaWojciech SzpankowskiPublished in: CoRR (2022)
Keyphrases
- worst case
- lower bound
- worst case bounds
- upper bound
- np hard
- greedy algorithm
- average case
- approximation algorithms
- error bounds
- online algorithms
- space complexity
- stochastic optimization
- running times
- worst case analysis
- computational complexity
- online learning
- loss function
- stochastic model
- constant factor
- regret bounds