Matches in SemOpenAlex for { <https://semopenalex.org/work/W199097577> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W199097577 endingPage "2003" @default.
- W199097577 startingPage "1995" @default.
- W199097577 abstract "This paper provides new algorithms for distributed clustering for two popular center-based objectives, $k$-median and $k$-means. These algorithms have provable guarantees and improve communication complexity over existing approaches. Following a classic approach in clustering by cite{har2004coresets}, we reduce the problem of finding a clustering with low cost to the problem of finding a `coreset' of small size. We provide a distributed method for constructing a global coreset which improves over the previous methods by reducing the communication complexity, and which works over general communication topologies. We provide experimental evidence for this approach on both synthetic and real data sets." @default.
- W199097577 created "2016-06-24" @default.
- W199097577 creator A5035905957 @default.
- W199097577 creator A5036293498 @default.
- W199097577 creator A5068544954 @default.
- W199097577 date "2013-01-01" @default.
- W199097577 modified "2023-09-24" @default.
- W199097577 title "Distributed k-means and k-median clustering on general communication topologies" @default.
- W199097577 hasPublicationYear "2013" @default.
- W199097577 type Work @default.
- W199097577 sameAs 199097577 @default.
- W199097577 citedByCount "25" @default.
- W199097577 countsByYear W1990975772014 @default.
- W199097577 countsByYear W1990975772015 @default.
- W199097577 countsByYear W1990975772016 @default.
- W199097577 countsByYear W1990975772017 @default.
- W199097577 countsByYear W1990975772018 @default.
- W199097577 countsByYear W1990975772019 @default.
- W199097577 countsByYear W1990975772021 @default.
- W199097577 crossrefType "proceedings-article" @default.
- W199097577 hasAuthorship W199097577A5035905957 @default.
- W199097577 hasAuthorship W199097577A5036293498 @default.
- W199097577 hasAuthorship W199097577A5068544954 @default.
- W199097577 hasConcept C11413529 @default.
- W199097577 hasConcept C120314980 @default.
- W199097577 hasConcept C130120984 @default.
- W199097577 hasConcept C148764684 @default.
- W199097577 hasConcept C154945302 @default.
- W199097577 hasConcept C199845137 @default.
- W199097577 hasConcept C31258907 @default.
- W199097577 hasConcept C41008148 @default.
- W199097577 hasConcept C73555534 @default.
- W199097577 hasConcept C80444323 @default.
- W199097577 hasConceptScore W199097577C11413529 @default.
- W199097577 hasConceptScore W199097577C120314980 @default.
- W199097577 hasConceptScore W199097577C130120984 @default.
- W199097577 hasConceptScore W199097577C148764684 @default.
- W199097577 hasConceptScore W199097577C154945302 @default.
- W199097577 hasConceptScore W199097577C199845137 @default.
- W199097577 hasConceptScore W199097577C31258907 @default.
- W199097577 hasConceptScore W199097577C41008148 @default.
- W199097577 hasConceptScore W199097577C73555534 @default.
- W199097577 hasConceptScore W199097577C80444323 @default.
- W199097577 hasLocation W1990975771 @default.
- W199097577 hasOpenAccess W199097577 @default.
- W199097577 hasPrimaryLocation W1990975771 @default.
- W199097577 hasRelatedWork W1973264045 @default.
- W199097577 hasRelatedWork W1981773323 @default.
- W199097577 hasRelatedWork W2003719999 @default.
- W199097577 hasRelatedWork W2034616054 @default.
- W199097577 hasRelatedWork W2039797405 @default.
- W199097577 hasRelatedWork W2045964207 @default.
- W199097577 hasRelatedWork W2073459066 @default.
- W199097577 hasRelatedWork W2108399535 @default.
- W199097577 hasRelatedWork W2133157266 @default.
- W199097577 hasRelatedWork W2144335278 @default.
- W199097577 hasRelatedWork W2150593711 @default.
- W199097577 hasRelatedWork W2170735271 @default.
- W199097577 hasRelatedWork W2229238337 @default.
- W199097577 hasRelatedWork W2429995037 @default.
- W199097577 hasRelatedWork W2949789485 @default.
- W199097577 hasRelatedWork W2951203646 @default.
- W199097577 hasRelatedWork W2962708242 @default.
- W199097577 hasRelatedWork W2966695329 @default.
- W199097577 hasRelatedWork W2972543011 @default.
- W199097577 hasRelatedWork W2978778643 @default.
- W199097577 isParatext "false" @default.
- W199097577 isRetracted "false" @default.
- W199097577 magId "199097577" @default.
- W199097577 workType "article" @default.