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 15 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 20 12 0 08 Feb 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 61 18 0 07 Jan 2020
Accurate MapReduce Algorithms for $k$ -median and $k$ -means in General Metric Spaces Alessio Mazzetto A. Pietracaprina G. Pucci 8 5 0 29 Apr 2019
Graph connectivity in log steps using label propagation Paul Burkhardt 57 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 30 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 113 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 47 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 34 7 0 12 Aug 2014
Clique counting in MapReduce: theory and experiments Irene Finocchi M. Finocchi Emanuele G. Fusco 59 31 0 04 Mar 2014
Space-Efficient Parallel Algorithms for Combinatorial Search Problems A. Pietracaprina G. Pucci Francesco Silvestri Fabio Vandin 120 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 65 142 0 20 Jun 2012

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.