Filter by
Found 1 from your keywords: author=Möhring, Rolf
Computing and Combinatorics: 28th International Conference, COCOON 2022, Shen…
In this paper, we concentrate on a stochastic non-monotone DR-submodular maximization problem over a convex constraint , where the objective function arises as an expectation of a set of stochastic functions. We develop an algorithm named SPIDER-FW, which is a stochastic version of the classical Frank-Wolfe algorithm with (in expectation) approximation guarantee, the best guarantee so far …
- Edition
- 1
- ISBN/ISSN
- 978-3-031-22105-7
- Collation
- xiv, 586p.: Ill.
- Series Title
- Lecture Notes in Computer Science
- Call Number
- 004.6 Com
Computer Science, Information & General Works 
Philosophy & Psychology 
Religion 
Social Sciences 
Language 
Pure Science 
Applied Sciences 
Art & Recreation 
Literature 
History & Geography