Matches in SemOpenAlex for { <https://semopenalex.org/work/W2275132899> ?p ?o ?g. }
- W2275132899 abstract "We address the problem of maximizing an unknown submodular function that can only be accessed via noisy evaluations. Our work is motivated by the task of summarizing content, e.g., image collections, by leveraging users' feedback in form of clicks or ratings. For summarization tasks with the goal of maximizing coverage and diversity, submodular set functions are a natural choice. When the underlying submodular function is unknown, users' feedback can provide noisy evaluations of the function that we seek to maximize. We provide a generic algorithm -- submM{} -- for maximizing an unknown submodular function under cardinality constraints. This algorithm makes use of a novel exploration module -- blbox{} -- that proposes good elements based on adaptively sampling noisy function evaluations. blbox{} is able to accommodate different kinds of observation models such as value queries and pairwise comparisons. We provide PAC-style guarantees on the quality and sampling cost of the solution obtained by submM{}. We demonstrate the effectiveness of our approach in an interactive, crowdsourced image collection summarization application." @default.
- W2275132899 created "2016-06-24" @default.
- W2275132899 creator A5003040843 @default.
- W2275132899 creator A5027711113 @default.
- W2275132899 creator A5051794439 @default.
- W2275132899 date "2015-11-23" @default.
- W2275132899 modified "2023-09-26" @default.
- W2275132899 title "Noisy Submodular Maximization via Adaptive Sampling with Applications to Crowdsourced Image Collection Summarization" @default.
- W2275132899 cites W1032589285 @default.
- W2275132899 cites W1486950299 @default.
- W2275132899 cites W1858303725 @default.
- W2275132899 cites W1881419322 @default.
- W2275132899 cites W2023627355 @default.
- W2275132899 cites W2055421030 @default.
- W2275132899 cites W2061820396 @default.
- W2275132899 cites W2073110021 @default.
- W2275132899 cites W2097955668 @default.
- W2275132899 cites W2121671791 @default.
- W2275132899 cites W2125653933 @default.
- W2275132899 cites W2143996311 @default.
- W2275132899 cites W2147967768 @default.
- W2275132899 cites W2148134592 @default.
- W2275132899 cites W2166295994 @default.
- W2275132899 cites W2170735271 @default.
- W2275132899 cites W2263717697 @default.
- W2275132899 cites W2763110165 @default.
- W2275132899 cites W2962684386 @default.
- W2275132899 cites W2963445669 @default.
- W2275132899 cites W3015812362 @default.
- W2275132899 hasPublicationYear "2015" @default.
- W2275132899 type Work @default.
- W2275132899 sameAs 2275132899 @default.
- W2275132899 citedByCount "2" @default.
- W2275132899 countsByYear W22751328992018 @default.
- W2275132899 countsByYear W22751328992019 @default.
- W2275132899 crossrefType "posted-content" @default.
- W2275132899 hasAuthorship W2275132899A5003040843 @default.
- W2275132899 hasAuthorship W2275132899A5027711113 @default.
- W2275132899 hasAuthorship W2275132899A5051794439 @default.
- W2275132899 hasConcept C106131492 @default.
- W2275132899 hasConcept C115961682 @default.
- W2275132899 hasConcept C119857082 @default.
- W2275132899 hasConcept C124101348 @default.
- W2275132899 hasConcept C126255220 @default.
- W2275132899 hasConcept C136764020 @default.
- W2275132899 hasConcept C14036430 @default.
- W2275132899 hasConcept C140779682 @default.
- W2275132899 hasConcept C154945302 @default.
- W2275132899 hasConcept C170858558 @default.
- W2275132899 hasConcept C177264268 @default.
- W2275132899 hasConcept C178621042 @default.
- W2275132899 hasConcept C199360897 @default.
- W2275132899 hasConcept C2776330181 @default.
- W2275132899 hasConcept C31972630 @default.
- W2275132899 hasConcept C33923547 @default.
- W2275132899 hasConcept C41008148 @default.
- W2275132899 hasConcept C62230096 @default.
- W2275132899 hasConcept C78458016 @default.
- W2275132899 hasConcept C86803240 @default.
- W2275132899 hasConcept C87117476 @default.
- W2275132899 hasConceptScore W2275132899C106131492 @default.
- W2275132899 hasConceptScore W2275132899C115961682 @default.
- W2275132899 hasConceptScore W2275132899C119857082 @default.
- W2275132899 hasConceptScore W2275132899C124101348 @default.
- W2275132899 hasConceptScore W2275132899C126255220 @default.
- W2275132899 hasConceptScore W2275132899C136764020 @default.
- W2275132899 hasConceptScore W2275132899C14036430 @default.
- W2275132899 hasConceptScore W2275132899C140779682 @default.
- W2275132899 hasConceptScore W2275132899C154945302 @default.
- W2275132899 hasConceptScore W2275132899C170858558 @default.
- W2275132899 hasConceptScore W2275132899C177264268 @default.
- W2275132899 hasConceptScore W2275132899C178621042 @default.
- W2275132899 hasConceptScore W2275132899C199360897 @default.
- W2275132899 hasConceptScore W2275132899C2776330181 @default.
- W2275132899 hasConceptScore W2275132899C31972630 @default.
- W2275132899 hasConceptScore W2275132899C33923547 @default.
- W2275132899 hasConceptScore W2275132899C41008148 @default.
- W2275132899 hasConceptScore W2275132899C62230096 @default.
- W2275132899 hasConceptScore W2275132899C78458016 @default.
- W2275132899 hasConceptScore W2275132899C86803240 @default.
- W2275132899 hasConceptScore W2275132899C87117476 @default.
- W2275132899 hasOpenAccess W2275132899 @default.
- W2275132899 hasRelatedWork W1997959284 @default.
- W2275132899 hasRelatedWork W2006021775 @default.
- W2275132899 hasRelatedWork W2140360143 @default.
- W2275132899 hasRelatedWork W2146861498 @default.
- W2275132899 hasRelatedWork W2170735271 @default.
- W2275132899 hasRelatedWork W2225560834 @default.
- W2275132899 hasRelatedWork W2561021793 @default.
- W2275132899 hasRelatedWork W2605341677 @default.
- W2275132899 hasRelatedWork W2622406190 @default.
- W2275132899 hasRelatedWork W2809843831 @default.
- W2275132899 hasRelatedWork W2947997612 @default.
- W2275132899 hasRelatedWork W2949995726 @default.
- W2275132899 hasRelatedWork W2951668958 @default.
- W2275132899 hasRelatedWork W2962851649 @default.
- W2275132899 hasRelatedWork W2963445669 @default.
- W2275132899 hasRelatedWork W2963844234 @default.
- W2275132899 hasRelatedWork W3093356333 @default.
- W2275132899 hasRelatedWork W3127142899 @default.