Space-Round Tradeoffs for MapReduce Computations

Space-Round Tradeoffs for MapReduce Computations

9 November 2011

A. Pietracaprina

Matteo Riondato

Francesco Silvestri

ArXiv (abs)PDF HTML

Papers citing "Space-Round Tradeoffs for MapReduce Computations"

16 / 16 papers shown

Title
Distributed k-Means with Outliers in General Metrics Enrico Dandolo A. Pietracaprina G. Pucci 27 2 0 16 Feb 2022
Scalable Distributed Approximation of Internal Measures for Clustering Evaluation Federico Altieri A. Pietracaprina G. Pucci Fabio Vandin 42 2 0 03 Mar 2020
A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints Matteo Ceccarello A. Pietracaprina G. Pucci 30 12 0 08 Feb 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 63 18 0 07 Jan 2020
Accurate MapReduce Algorithms for $k$ -median and $k$ -means in General Metric Spaces Alessio Mazzetto A. Pietracaprina G. Pucci 18 5 0 29 Apr 2019
Graph connectivity in log steps using label propagation Paul Burkhardt 87 2 0 20 Aug 2018
Solving $k$ -center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially Matteo Ceccarello A. Pietracaprina G. Pucci 69 65 0 26 Feb 2018
Tight Bounds on the Round Complexity of the Distributed Maximum Coverage Problem Sepehr Assadi S. Khanna 42 16 0 09 Jan 2018
A Survey on Geographically Distributed Big-Data Processing using MapReduce Shlomi Dolev Patricia Florissi E. Gudes Shantanu Sharma Ido Singer AI4TS FedML 116 67 0 06 Jul 2017
MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension Matteo Ceccarello A. Pietracaprina G. Pucci E. Upfal 52 34 0 18 May 2016
Security and Privacy Aspects in MapReduce on Clouds: A Survey Philip Derbeko Shlomi Dolev E. Gudes Shantanu Sharma 46 87 0 02 May 2016
A Practical Parallel Algorithm for Diameter Approximation of Massive Weighted Graphs Matteo Ceccarello A. Pietracaprina G. Pucci E. Upfal 41 14 0 10 Jun 2015
Experimental Evaluation of Multi-Round Matrix Multiplication on MapReduce Matteo Ceccarello Francesco Silvestri 51 7 0 12 Aug 2014
Clique counting in MapReduce: theory and experiments Irene Finocchi M. Finocchi Emanuele G. Fusco 75 31 0 04 Mar 2014
Space-Efficient Parallel Algorithms for Combinatorial Search Problems A. Pietracaprina G. Pucci Francesco Silvestri Fabio Vandin 134 32 0 11 Jun 2013
Upper and Lower Bounds on the Cost of a Map-Reduce Computation F. Afrati A. Sarma S. Salihoglu J. Ullman 67 142 0 20 Jun 2012