Solving $k$-center Clustering (with Outliers) in MapReduce and
Streaming, almost as Accurately as Sequentially

v1v2v3v4v5v6 (latest)

Solving $k$ -center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially

26 February 2018

Matteo Ceccarello

A. Pietracaprina

ArXiv (abs)PDF HTML

Papers citing "Solving $k$-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially"

9 / 9 papers shown

Title
Randomized Composable Coresets for Matching and Vertex Cover Sepehr Assadi S. Khanna 59 49 0 23 May 2017
MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension Matteo Ceccarello A. Pietracaprina G. Pucci E. Upfal 39 34 0 18 May 2016
Efficient Parallel Algorithms for k-Center Clustering J. McClintock Anthony Wirth 38 8 0 12 Apr 2016
Randomized Composable Core-sets for Distributed Submodular Maximization Vahab Mirrokni Morteza Zadimoghaddam 144 128 0 22 Jun 2015
A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs Matteo Ceccarello A. Pietracaprina G. Pucci E. Upfal 27 14 0 10 Jun 2015
Distributed Representations of Words and Phrases and their Compositionality Tomas Mikolov Ilya Sutskever Kai Chen G. Corrado J. Dean NAI OCL 402 33,573 0 16 Oct 2013
Space-Round Tradeoffs for MapReduce Computations A. Pietracaprina G. Pucci Matteo Riondato Francesco Silvestri E. Upfal 73 77 0 09 Nov 2011
Fast Clustering using MapReduce Alina Ene Sungjin Im Benjamin Moseley 96 228 0 07 Sep 2011
SMOTE: Synthetic Minority Over-sampling Technique Nitesh Chawla Kevin W. Bowyer Lawrence Hall W. Kegelmeyer AI4TS 388 25,691 0 09 Jun 2011

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.