Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570200465> ?p ?o ?g. }
- W1570200465 abstract "Many large-scale machine learning problems--clustering, non-parametric learning, kernel machines, etc.--require selecting a small yet representative subset from a large dataset. Such problems can often be reduced to maximizing a submodular set function subject to various constraints. Classical approaches to submodular optimization require centralized access to the full dataset, which is impractical for truly large-scale problems. In this paper, we consider the problem of submodular function maximization in a distributed fashion. We develop a simple, two-stage protocol GreeDi, that is easily implemented using MapReduce style computations. We theoretically analyze our approach, and show that under certain natural conditions, performance close to the centralized approach can be achieved. We begin with monotone submodular maximization subject to a cardinality constraint, and then extend this approach to obtain approximation guarantees for (not necessarily monotone) submodular maximization subject to more general constraints including matroid or knapsack constraints. In our extensive experiments, we demonstrate the effectiveness of our approach on several applications, including sparse Gaussian process inference and exemplar based clustering on tens of millions of examples using Hadoop." @default.
- W1570200465 created "2016-06-24" @default.
- W1570200465 creator A5003040843 @default.
- W1570200465 creator A5009166220 @default.
- W1570200465 creator A5020548562 @default.
- W1570200465 creator A5049487114 @default.
- W1570200465 date "2014-11-03" @default.
- W1570200465 modified "2023-09-27" @default.
- W1570200465 title "Distributed Submodular Maximization" @default.
- W1570200465 cites W123178497 @default.
- W1570200465 cites W1502922572 @default.
- W1570200465 cites W1542719709 @default.
- W1570200465 cites W1680189815 @default.
- W1570200465 cites W1752253956 @default.
- W1570200465 cites W1898824936 @default.
- W1570200465 cites W1997783781 @default.
- W1570200465 cites W1997959284 @default.
- W1570200465 cites W2006672084 @default.
- W1570200465 cites W2011193572 @default.
- W1570200465 cites W2020594369 @default.
- W1570200465 cites W2028469710 @default.
- W1570200465 cites W2038428842 @default.
- W1570200465 cites W2051586153 @default.
- W1570200465 cites W2052104835 @default.
- W1570200465 cites W2073110021 @default.
- W1570200465 cites W2074875917 @default.
- W1570200465 cites W2094410714 @default.
- W1570200465 cites W2098642746 @default.
- W1570200465 cites W2101246692 @default.
- W1570200465 cites W2109722477 @default.
- W1570200465 cites W2115056380 @default.
- W1570200465 cites W2117659259 @default.
- W1570200465 cites W2130623086 @default.
- W1570200465 cites W2132651631 @default.
- W1570200465 cites W2135414222 @default.
- W1570200465 cites W2138779671 @default.
- W1570200465 cites W2143996311 @default.
- W1570200465 cites W2144933361 @default.
- W1570200465 cites W2145607950 @default.
- W1570200465 cites W2148372359 @default.
- W1570200465 cites W2153977620 @default.
- W1570200465 cites W2158504911 @default.
- W1570200465 cites W2158557760 @default.
- W1570200465 cites W2170735271 @default.
- W1570200465 cites W2188731843 @default.
- W1570200465 cites W2252172643 @default.
- W1570200465 cites W2263717697 @default.
- W1570200465 cites W2950865888 @default.
- W1570200465 cites W2951482518 @default.
- W1570200465 cites W2952024675 @default.
- W1570200465 cites W2953270787 @default.
- W1570200465 cites W2962795549 @default.
- W1570200465 cites W2999729612 @default.
- W1570200465 cites W3022817735 @default.
- W1570200465 cites W3118655244 @default.
- W1570200465 cites W52746146 @default.
- W1570200465 hasPublicationYear "2014" @default.
- W1570200465 type Work @default.
- W1570200465 sameAs 1570200465 @default.
- W1570200465 citedByCount "2" @default.
- W1570200465 countsByYear W15702004652017 @default.
- W1570200465 countsByYear W15702004652020 @default.
- W1570200465 crossrefType "posted-content" @default.
- W1570200465 hasAuthorship W1570200465A5003040843 @default.
- W1570200465 hasAuthorship W1570200465A5009166220 @default.
- W1570200465 hasAuthorship W1570200465A5020548562 @default.
- W1570200465 hasAuthorship W1570200465A5049487114 @default.
- W1570200465 hasConcept C124101348 @default.
- W1570200465 hasConcept C126255220 @default.
- W1570200465 hasConcept C154945302 @default.
- W1570200465 hasConcept C178621042 @default.
- W1570200465 hasConcept C2524010 @default.
- W1570200465 hasConcept C2776036281 @default.
- W1570200465 hasConcept C2776330181 @default.
- W1570200465 hasConcept C2834757 @default.
- W1570200465 hasConcept C33923547 @default.
- W1570200465 hasConcept C41008148 @default.
- W1570200465 hasConcept C48044578 @default.
- W1570200465 hasConcept C73555534 @default.
- W1570200465 hasConcept C77088390 @default.
- W1570200465 hasConcept C87117476 @default.
- W1570200465 hasConceptScore W1570200465C124101348 @default.
- W1570200465 hasConceptScore W1570200465C126255220 @default.
- W1570200465 hasConceptScore W1570200465C154945302 @default.
- W1570200465 hasConceptScore W1570200465C178621042 @default.
- W1570200465 hasConceptScore W1570200465C2524010 @default.
- W1570200465 hasConceptScore W1570200465C2776036281 @default.
- W1570200465 hasConceptScore W1570200465C2776330181 @default.
- W1570200465 hasConceptScore W1570200465C2834757 @default.
- W1570200465 hasConceptScore W1570200465C33923547 @default.
- W1570200465 hasConceptScore W1570200465C41008148 @default.
- W1570200465 hasConceptScore W1570200465C48044578 @default.
- W1570200465 hasConceptScore W1570200465C73555534 @default.
- W1570200465 hasConceptScore W1570200465C77088390 @default.
- W1570200465 hasConceptScore W1570200465C87117476 @default.
- W1570200465 hasLocation W15702004651 @default.
- W1570200465 hasOpenAccess W1570200465 @default.
- W1570200465 hasPrimaryLocation W15702004651 @default.
- W1570200465 hasRelatedWork W2112983578 @default.
- W1570200465 hasRelatedWork W2775660632 @default.