Expected Worst Case Regret via Stochastic Sequential Covering.
Changlong WuMohsen HeidariAnanth GramaWojciech SzpankowskiPublished in: Trans. Mach. Learn. Res. (2023)
Keyphrases
- worst case
- lower bound
- upper bound
- greedy algorithm
- worst case bounds
- average case
- error bounds
- approximation algorithms
- monte carlo
- worst case analysis
- np hard
- computational complexity
- stochastic model
- stochastic optimization
- neural network
- online learning
- stochastic programming
- loss function
- online algorithms
- total reward
- learning algorithm