Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313351104> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W4313351104 endingPage "11" @default.
- W4313351104 startingPage "1" @default.
- W4313351104 abstract "In this paper, we concentrate on a stochastic non-monotone DR-submodular maximization problem over a convex constraint $$mathcal {C}$$ , 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 $$frac{1}{4}(1-min _{xin mathcal {C}} {Vert xVert _{infty }}) F(x^{*})-epsilon $$ (in expectation) approximation guarantee, the best guarantee so far for the above setting, achieved with $$mathcal {O}(1/epsilon )$$ iterations, and $$mathcal {O}(1/epsilon ^2)$$ first-order oracle calls." @default.
- W4313351104 created "2023-01-06" @default.
- W4313351104 creator A5020363391 @default.
- W4313351104 creator A5024493202 @default.
- W4313351104 creator A5064833037 @default.
- W4313351104 creator A5085441311 @default.
- W4313351104 date "2022-01-01" @default.
- W4313351104 modified "2023-10-16" @default.
- W4313351104 title "A Stochastic Non-monotone DR-Submodular Maximization Problem over a Convex Set" @default.
- W4313351104 cites W2045492898 @default.
- W4313351104 cites W2138779671 @default.
- W4313351104 cites W3034813188 @default.
- W4313351104 cites W3111397019 @default.
- W4313351104 doi "https://doi.org/10.1007/978-3-031-22105-7_1" @default.
- W4313351104 hasPublicationYear "2022" @default.
- W4313351104 type Work @default.
- W4313351104 citedByCount "0" @default.
- W4313351104 crossrefType "book-chapter" @default.
- W4313351104 hasAuthorship W4313351104A5020363391 @default.
- W4313351104 hasAuthorship W4313351104A5024493202 @default.
- W4313351104 hasAuthorship W4313351104A5064833037 @default.
- W4313351104 hasAuthorship W4313351104A5085441311 @default.
- W4313351104 hasConcept C10138342 @default.
- W4313351104 hasConcept C112680207 @default.
- W4313351104 hasConcept C114614502 @default.
- W4313351104 hasConcept C115903868 @default.
- W4313351104 hasConcept C118615104 @default.
- W4313351104 hasConcept C126255220 @default.
- W4313351104 hasConcept C14036430 @default.
- W4313351104 hasConcept C145446738 @default.
- W4313351104 hasConcept C15312841 @default.
- W4313351104 hasConcept C162324750 @default.
- W4313351104 hasConcept C177264268 @default.
- W4313351104 hasConcept C178621042 @default.
- W4313351104 hasConcept C182306322 @default.
- W4313351104 hasConcept C199360897 @default.
- W4313351104 hasConcept C2524010 @default.
- W4313351104 hasConcept C2776036281 @default.
- W4313351104 hasConcept C2776330181 @default.
- W4313351104 hasConcept C2834757 @default.
- W4313351104 hasConcept C28826006 @default.
- W4313351104 hasConcept C32645036 @default.
- W4313351104 hasConcept C33923547 @default.
- W4313351104 hasConcept C41008148 @default.
- W4313351104 hasConcept C55166926 @default.
- W4313351104 hasConcept C78458016 @default.
- W4313351104 hasConcept C86803240 @default.
- W4313351104 hasConceptScore W4313351104C10138342 @default.
- W4313351104 hasConceptScore W4313351104C112680207 @default.
- W4313351104 hasConceptScore W4313351104C114614502 @default.
- W4313351104 hasConceptScore W4313351104C115903868 @default.
- W4313351104 hasConceptScore W4313351104C118615104 @default.
- W4313351104 hasConceptScore W4313351104C126255220 @default.
- W4313351104 hasConceptScore W4313351104C14036430 @default.
- W4313351104 hasConceptScore W4313351104C145446738 @default.
- W4313351104 hasConceptScore W4313351104C15312841 @default.
- W4313351104 hasConceptScore W4313351104C162324750 @default.
- W4313351104 hasConceptScore W4313351104C177264268 @default.
- W4313351104 hasConceptScore W4313351104C178621042 @default.
- W4313351104 hasConceptScore W4313351104C182306322 @default.
- W4313351104 hasConceptScore W4313351104C199360897 @default.
- W4313351104 hasConceptScore W4313351104C2524010 @default.
- W4313351104 hasConceptScore W4313351104C2776036281 @default.
- W4313351104 hasConceptScore W4313351104C2776330181 @default.
- W4313351104 hasConceptScore W4313351104C2834757 @default.
- W4313351104 hasConceptScore W4313351104C28826006 @default.
- W4313351104 hasConceptScore W4313351104C32645036 @default.
- W4313351104 hasConceptScore W4313351104C33923547 @default.
- W4313351104 hasConceptScore W4313351104C41008148 @default.
- W4313351104 hasConceptScore W4313351104C55166926 @default.
- W4313351104 hasConceptScore W4313351104C78458016 @default.
- W4313351104 hasConceptScore W4313351104C86803240 @default.
- W4313351104 hasLocation W43133511041 @default.
- W4313351104 hasOpenAccess W4313351104 @default.
- W4313351104 hasPrimaryLocation W43133511041 @default.
- W4313351104 hasRelatedWork W2223858906 @default.
- W4313351104 hasRelatedWork W2236345491 @default.
- W4313351104 hasRelatedWork W2542402847 @default.
- W4313351104 hasRelatedWork W2949223132 @default.
- W4313351104 hasRelatedWork W2952981324 @default.
- W4313351104 hasRelatedWork W3131720557 @default.
- W4313351104 hasRelatedWork W3185664146 @default.
- W4313351104 hasRelatedWork W4297975901 @default.
- W4313351104 hasRelatedWork W4300672478 @default.
- W4313351104 hasRelatedWork W4319323508 @default.
- W4313351104 isParatext "false" @default.
- W4313351104 isRetracted "false" @default.
- W4313351104 workType "book-chapter" @default.