A Tight Bound for Stochastic Submodular Cover.
Lisa HellersteinDevorah KletenikSrinivasan ParthasarathyPublished in: CoRR (2021)
Keyphrases
- lower bound
- upper bound
- worst case
- greedy algorithm
- objective function
- generalization error bounds
- monte carlo
- stochastic nature
- learning automata
- np hard
- website
- real time
- error bounds
- stochastic optimization
- neural network
- energy minimization
- data sets
- databases
- stochastic approximation
- stochastic models
- stochastic programming
- stochastic process
- optimal solution
- search engine
- linear program
- high order
- image sequences