Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950746550> ?p ?o ?g. }
- W2950746550 abstract "Constrained submodular function maximization has been used in subset selection problems such as selection of most informative sensor locations. While these models have been quite popular, the solutions Constrained submodular function maximization has been used in subset selection problems such as selection of most informative sensor locations. While these models have been quite popular, the solutions obtained via this approach are unstable to perturbations in data defining the submodular functions. Robust submodular maximization has been proposed as a richer model that aims to overcome this discrepancy as well as increase the modeling scope of submodular optimization. In this work, we consider robust submodular maximization with structured combinatorial constraints and give efficient algorithms with provable guarantees. Our approach is applicable to constraints defined by single or multiple matroids, knapsack as well as distributionally robust criteria. We consider both the offline setting where the data defining the problem is known in advance as well as the online setting where the input data is revealed over time. For the offline setting, we give a general (nearly) optimal bi-criteria approximation algorithm that relies on new extensions of classical algorithms for submodular maximization. For the online version of the problem, we give an algorithm that returns a bi-criteria solution with sub-linear regret." @default.
- W2950746550 created "2019-06-27" @default.
- W2950746550 creator A5020914506 @default.
- W2950746550 creator A5040375566 @default.
- W2950746550 creator A5043574831 @default.
- W2950746550 creator A5047148634 @default.
- W2950746550 creator A5069760060 @default.
- W2950746550 creator A5078305889 @default.
- W2950746550 creator A5080772091 @default.
- W2950746550 date "2017-10-12" @default.
- W2950746550 modified "2023-09-25" @default.
- W2950746550 title "Structured Robust Submodular Maximization: Offline and Online Algorithms." @default.
- W2950746550 cites W1486950299 @default.
- W2950746550 cites W1526762477 @default.
- W2950746550 cites W1579799841 @default.
- W2950746550 cites W1680189815 @default.
- W2950746550 cites W1757790940 @default.
- W2950746550 cites W1898824936 @default.
- W2950746550 cites W1955698431 @default.
- W2950746550 cites W1989453388 @default.
- W2950746550 cites W2026338082 @default.
- W2950746550 cites W2029828838 @default.
- W2950746550 cites W2033885045 @default.
- W2950746550 cites W2045492898 @default.
- W2950746550 cites W2072291569 @default.
- W2950746550 cites W2094410714 @default.
- W2950746550 cites W2109209963 @default.
- W2950746550 cites W2121671791 @default.
- W2950746550 cites W2131824593 @default.
- W2950746550 cites W2132651631 @default.
- W2950746550 cites W2147712069 @default.
- W2950746550 cites W2158504911 @default.
- W2950746550 cites W2159416808 @default.
- W2950746550 cites W2169401877 @default.
- W2950746550 cites W2252172643 @default.
- W2950746550 cites W2257832892 @default.
- W2950746550 cites W2263717697 @default.
- W2950746550 cites W2272986348 @default.
- W2950746550 cites W2402962589 @default.
- W2950746550 cites W2511127770 @default.
- W2950746550 cites W2569511777 @default.
- W2950746550 cites W2624915851 @default.
- W2950746550 cites W2782504404 @default.
- W2950746550 cites W2804439311 @default.
- W2950746550 cites W2951482518 @default.
- W2950746550 cites W2962907715 @default.
- W2950746550 cites W2963071749 @default.
- W2950746550 cites W2963341305 @default.
- W2950746550 cites W2963844234 @default.
- W2950746550 cites W2964020479 @default.
- W2950746550 cites W2964037206 @default.
- W2950746550 cites W2988480584 @default.
- W2950746550 cites W2999729612 @default.
- W2950746550 hasPublicationYear "2017" @default.
- W2950746550 type Work @default.
- W2950746550 sameAs 2950746550 @default.
- W2950746550 citedByCount "4" @default.
- W2950746550 countsByYear W29507465502018 @default.
- W2950746550 countsByYear W29507465502019 @default.
- W2950746550 crossrefType "posted-content" @default.
- W2950746550 hasAuthorship W2950746550A5020914506 @default.
- W2950746550 hasAuthorship W2950746550A5040375566 @default.
- W2950746550 hasAuthorship W2950746550A5043574831 @default.
- W2950746550 hasAuthorship W2950746550A5047148634 @default.
- W2950746550 hasAuthorship W2950746550A5069760060 @default.
- W2950746550 hasAuthorship W2950746550A5078305889 @default.
- W2950746550 hasAuthorship W2950746550A5080772091 @default.
- W2950746550 hasConcept C106286213 @default.
- W2950746550 hasConcept C113138325 @default.
- W2950746550 hasConcept C118615104 @default.
- W2950746550 hasConcept C126255220 @default.
- W2950746550 hasConcept C14036430 @default.
- W2950746550 hasConcept C154945302 @default.
- W2950746550 hasConcept C178621042 @default.
- W2950746550 hasConcept C196921405 @default.
- W2950746550 hasConcept C2776330181 @default.
- W2950746550 hasConcept C33923547 @default.
- W2950746550 hasConcept C41008148 @default.
- W2950746550 hasConcept C78458016 @default.
- W2950746550 hasConcept C81917197 @default.
- W2950746550 hasConcept C86803240 @default.
- W2950746550 hasConceptScore W2950746550C106286213 @default.
- W2950746550 hasConceptScore W2950746550C113138325 @default.
- W2950746550 hasConceptScore W2950746550C118615104 @default.
- W2950746550 hasConceptScore W2950746550C126255220 @default.
- W2950746550 hasConceptScore W2950746550C14036430 @default.
- W2950746550 hasConceptScore W2950746550C154945302 @default.
- W2950746550 hasConceptScore W2950746550C178621042 @default.
- W2950746550 hasConceptScore W2950746550C196921405 @default.
- W2950746550 hasConceptScore W2950746550C2776330181 @default.
- W2950746550 hasConceptScore W2950746550C33923547 @default.
- W2950746550 hasConceptScore W2950746550C41008148 @default.
- W2950746550 hasConceptScore W2950746550C78458016 @default.
- W2950746550 hasConceptScore W2950746550C81917197 @default.
- W2950746550 hasConceptScore W2950746550C86803240 @default.
- W2950746550 hasLocation W29507465501 @default.
- W2950746550 hasOpenAccess W2950746550 @default.
- W2950746550 hasPrimaryLocation W29507465501 @default.
- W2950746550 hasRelatedWork W2112983578 @default.
- W2950746550 hasRelatedWork W2775660632 @default.