FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109702961> ?p ?o ?g. }

• W2109702961 endingPage "2241" @default.
• W2109702961 startingPage "2233" @default.
• W2109702961 abstract "We investigate two novel mixed robust/average-case submodular data partitioning problems that we collectively call Submodular Partitioning. These problems generalize purely robust instances of the problem, namely max-min submodular fair allocation (SFA) [12] and min-max submodular load balancing (SLB) [25], and also average-case instances, that is the submodular welfare problem (SWP) [26] and submodular multiway partition (SMP) [5]. While the robust versions have been studied in the theory community [11, 12, 16, 25, 26], existing work has focused on tight approximation guarantees, and the resultant algorithms are not generally scalable to large real-world applications. This is in contrast to the average case, where most of the algorithms are scalable. In the present paper, we bridge this gap, by proposing several new algorithms (including greedy, majorization-minimization, minorization-maximization, and relaxation algorithms) that not only scale to large datasets but that also achieve theoretical approximation guarantees comparable to the state-of-the-art. We moreover provide new scalable algorithms that apply to additive combinations of the robust and average-case objectives. We show that these problems have many applications in machine learning (ML), including data partitioning and load balancing for distributed ML, data clustering, and image segmentation. We empirically demonstrate the efficacy of our algorithms on real-world problems involving data partitioning for distributed optimization (of convex and deep neural network objectives), and also purely unsupervised image segmentation." @default.
• W2109702961 created "2016-06-24" @default.
• W2109702961 creator A5000529247 @default.
• W2109702961 creator A5043149936 @default.
• W2109702961 creator A5047427786 @default.
• W2109702961 creator A5050031701 @default.
• W2109702961 creator A5091674429 @default.
• W2109702961 date "2015-12-07" @default.
• W2109702961 modified "2023-10-01" @default.
• W2109702961 title "Mixed robust/average submodular partitioning: fast algorithms, guarantees, and applications" @default.
• W2109702961 cites W1510950165 @default.
• W2109702961 cites W1576820654 @default.
• W2109702961 cites W1680189815 @default.
• W2109702961 cites W1695878779 @default.
• W2109702961 cites W1762484328 @default.
• W2109702961 cites W1897230935 @default.
• W2109702961 cites W1898824936 @default.
• W2109702961 cites W1912128066 @default.
• W2109702961 cites W1961231572 @default.
• W2109702961 cites W1989453388 @default.
• W2109702961 cites W2030209765 @default.
• W2109702961 cites W2050511894 @default.
• W2109702961 cites W2056463115 @default.
• W2109702961 cites W2061958803 @default.
• W2109702961 cites W2073459066 @default.
• W2109702961 cites W2095794917 @default.
• W2109702961 cites W2101309634 @default.
• W2109702961 cites W2102201348 @default.
• W2109702961 cites W2109209963 @default.
• W2109702961 cites W2119003693 @default.
• W2109702961 cites W2147981433 @default.
• W2109702961 cites W2158557760 @default.
• W2109702961 cites W2164278908 @default.
• W2109702961 cites W2293768704 @default.
• W2109702961 cites W2408112161 @default.
• W2109702961 cites W2757107770 @default.
• W2109702961 cites W2953058253 @default.
• W2109702961 cites W309672876 @default.
• W2109702961 cites W3118655244 @default.
• W2109702961 cites W824171425 @default.
• W2109702961 hasPublicationYear "2015" @default.
• W2109702961 type Work @default.
• W2109702961 sameAs 2109702961 @default.
• W2109702961 citedByCount "10" @default.
• W2109702961 countsByYear W21097029612016 @default.
• W2109702961 countsByYear W21097029612018 @default.
• W2109702961 countsByYear W21097029612020 @default.
• W2109702961 countsByYear W21097029612021 @default.
• W2109702961 crossrefType "proceedings-article" @default.
• W2109702961 hasAuthorship W2109702961A5000529247 @default.
• W2109702961 hasAuthorship W2109702961A5043149936 @default.
• W2109702961 hasAuthorship W2109702961A5047427786 @default.
• W2109702961 hasAuthorship W2109702961A5050031701 @default.
• W2109702961 hasAuthorship W2109702961A5091674429 @default.
• W2109702961 hasConcept C104317684 @default.
• W2109702961 hasConcept C11413529 @default.
• W2109702961 hasConcept C114614502 @default.
• W2109702961 hasConcept C126255220 @default.
• W2109702961 hasConcept C138959212 @default.
• W2109702961 hasConcept C148764684 @default.
• W2109702961 hasConcept C154945302 @default.
• W2109702961 hasConcept C178621042 @default.
• W2109702961 hasConcept C185592680 @default.
• W2109702961 hasConcept C187691185 @default.
• W2109702961 hasConcept C2524010 @default.
• W2109702961 hasConcept C33923547 @default.
• W2109702961 hasConcept C41008148 @default.
• W2109702961 hasConcept C42812 @default.
• W2109702961 hasConcept C48044578 @default.
• W2109702961 hasConcept C55493867 @default.
• W2109702961 hasConcept C63479239 @default.
• W2109702961 hasConcept C73555534 @default.
• W2109702961 hasConcept C77088390 @default.
• W2109702961 hasConceptScore W2109702961C104317684 @default.
• W2109702961 hasConceptScore W2109702961C11413529 @default.
• W2109702961 hasConceptScore W2109702961C114614502 @default.
• W2109702961 hasConceptScore W2109702961C126255220 @default.
• W2109702961 hasConceptScore W2109702961C138959212 @default.
• W2109702961 hasConceptScore W2109702961C148764684 @default.
• W2109702961 hasConceptScore W2109702961C154945302 @default.
• W2109702961 hasConceptScore W2109702961C178621042 @default.
• W2109702961 hasConceptScore W2109702961C185592680 @default.
• W2109702961 hasConceptScore W2109702961C187691185 @default.
• W2109702961 hasConceptScore W2109702961C2524010 @default.
• W2109702961 hasConceptScore W2109702961C33923547 @default.
• W2109702961 hasConceptScore W2109702961C41008148 @default.
• W2109702961 hasConceptScore W2109702961C42812 @default.
• W2109702961 hasConceptScore W2109702961C48044578 @default.
• W2109702961 hasConceptScore W2109702961C55493867 @default.
• W2109702961 hasConceptScore W2109702961C63479239 @default.
• W2109702961 hasConceptScore W2109702961C73555534 @default.
• W2109702961 hasConceptScore W2109702961C77088390 @default.
• W2109702961 hasLocation W21097029611 @default.
• W2109702961 hasOpenAccess W2109702961 @default.
• W2109702961 hasPrimaryLocation W21097029611 @default.
• W2109702961 hasRelatedWork W1552730706 @default.
• W2109702961 hasRelatedWork W1680189815 @default.
• W2109702961 hasRelatedWork W2099829673 @default.

• next