Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313349265> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W4313349265 endingPage "140" @default.
- W4313349265 startingPage "129" @default.
- W4313349265 abstract "Submodular optimization plays a significant role in combinatorial problems due to its diminishing marginal return property. Many artificial intelligence and machine learning problems can be cast as submodular maximization problems with applications in object detection, data summarization, and video summarization. In this paper, we consider the problem of monotone submodular function maximization in the streaming setting with the chance constraint. Using mainly the idea of guessing the threshold, we propose streaming algorithms and prove good approximation guarantees and computational complexity. In our experiments, we demonstrate the efficiency of our algorithm on synthetic data for the influence maximization problem and indicate that even if the strong restriction of chance constraint is imposed, we can still get a good solution. To the best of our knowledge, this is the first paper to study the problem of monotone submodular function maximization with chance constraint in the streaming model." @default.
- W4313349265 created "2023-01-06" @default.
- W4313349265 creator A5013163297 @default.
- W4313349265 creator A5021057586 @default.
- W4313349265 creator A5026660543 @default.
- W4313349265 date "2022-01-01" @default.
- W4313349265 modified "2023-10-16" @default.
- W4313349265 title "Streaming Submodular Maximization with the Chance Constraint" @default.
- W4313349265 cites W1680189815 @default.
- W4313349265 cites W1997783781 @default.
- W4313349265 cites W1997959284 @default.
- W4313349265 cites W2033885045 @default.
- W4313349265 cites W2048008001 @default.
- W4313349265 cites W2057399436 @default.
- W4313349265 cites W2061820396 @default.
- W4313349265 cites W2080379754 @default.
- W4313349265 cites W2105591103 @default.
- W4313349265 cites W2129866531 @default.
- W4313349265 cites W2143996311 @default.
- W4313349265 cites W2223858906 @default.
- W4313349265 cites W2531699011 @default.
- W4313349265 cites W2757107770 @default.
- W4313349265 cites W2783227149 @default.
- W4313349265 cites W2943988496 @default.
- W4313349265 cites W2962827889 @default.
- W4313349265 cites W2963432189 @default.
- W4313349265 cites W2974376984 @default.
- W4313349265 cites W2981199338 @default.
- W4313349265 cites W2984726535 @default.
- W4313349265 cites W2997872002 @default.
- W4313349265 cites W3035181444 @default.
- W4313349265 cites W3040314049 @default.
- W4313349265 cites W3091447387 @default.
- W4313349265 cites W4246587691 @default.
- W4313349265 doi "https://doi.org/10.1007/978-3-031-20796-9_10" @default.
- W4313349265 hasPublicationYear "2022" @default.
- W4313349265 type Work @default.
- W4313349265 citedByCount "0" @default.
- W4313349265 crossrefType "book-chapter" @default.
- W4313349265 hasAuthorship W4313349265A5013163297 @default.
- W4313349265 hasAuthorship W4313349265A5021057586 @default.
- W4313349265 hasAuthorship W4313349265A5026660543 @default.
- W4313349265 hasConcept C126255220 @default.
- W4313349265 hasConcept C14036430 @default.
- W4313349265 hasConcept C154945302 @default.
- W4313349265 hasConcept C170858558 @default.
- W4313349265 hasConcept C178621042 @default.
- W4313349265 hasConcept C2524010 @default.
- W4313349265 hasConcept C2776036281 @default.
- W4313349265 hasConcept C2776330181 @default.
- W4313349265 hasConcept C2834757 @default.
- W4313349265 hasConcept C33923547 @default.
- W4313349265 hasConcept C41008148 @default.
- W4313349265 hasConcept C78458016 @default.
- W4313349265 hasConcept C86803240 @default.
- W4313349265 hasConceptScore W4313349265C126255220 @default.
- W4313349265 hasConceptScore W4313349265C14036430 @default.
- W4313349265 hasConceptScore W4313349265C154945302 @default.
- W4313349265 hasConceptScore W4313349265C170858558 @default.
- W4313349265 hasConceptScore W4313349265C178621042 @default.
- W4313349265 hasConceptScore W4313349265C2524010 @default.
- W4313349265 hasConceptScore W4313349265C2776036281 @default.
- W4313349265 hasConceptScore W4313349265C2776330181 @default.
- W4313349265 hasConceptScore W4313349265C2834757 @default.
- W4313349265 hasConceptScore W4313349265C33923547 @default.
- W4313349265 hasConceptScore W4313349265C41008148 @default.
- W4313349265 hasConceptScore W4313349265C78458016 @default.
- W4313349265 hasConceptScore W4313349265C86803240 @default.
- W4313349265 hasLocation W43133492651 @default.
- W4313349265 hasOpenAccess W4313349265 @default.
- W4313349265 hasPrimaryLocation W43133492651 @default.
- W4313349265 hasRelatedWork W1962684803 @default.
- W4313349265 hasRelatedWork W3004733063 @default.
- W4313349265 hasRelatedWork W3005135583 @default.
- W4313349265 hasRelatedWork W3035437883 @default.
- W4313349265 hasRelatedWork W3093356333 @default.
- W4313349265 hasRelatedWork W3150912491 @default.
- W4313349265 hasRelatedWork W3206123738 @default.
- W4313349265 hasRelatedWork W4287239803 @default.
- W4313349265 hasRelatedWork W4313349265 @default.
- W4313349265 hasRelatedWork W4319323508 @default.
- W4313349265 isParatext "false" @default.
- W4313349265 isRetracted "false" @default.
- W4313349265 workType "book-chapter" @default.