A Tight Bound for Stochastic Submodular Cover.
Lisa HellersteinDevorah KletenikSrinivasan ParthasarathyPublished in: J. Artif. Intell. Res. (2021)
Keyphrases
- upper bound
- lower bound
- worst case
- greedy algorithm
- objective function
- generalization error bounds
- stochastic model
- error bounds
- high order
- stochastic optimization
- probability distribution
- database
- monte carlo
- online learning
- estimation error
- vc dimension
- higher order
- stochastic approximation
- regret bounds
- stochastic nature
- data sets