MapReduce and Streaming Algorithms for Diversity Maximization in Metric
Spaces of Bounded Doubling Dimension

v1v2v3v4 (latest)

MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension

18 May 2016

Matteo Ceccarello

A. Pietracaprina

ArXiv (abs)PDF HTML

Papers citing "MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension"

6 / 6 papers shown

Title
Max-Min Diversification with Fairness Constraints: Exact and Approximation Algorithms Yanhao Wang M. Mathioudakis Jia Li Francesco Fabbri 135 4 0 05 Jan 2023
Streaming Algorithms for Diversity Maximization with Fairness Constraints Yanhao Wang Francesco Fabbri M. Mathioudakis 57 9 0 30 Jul 2022
A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints Matteo Ceccarello A. Pietracaprina G. Pucci 25 12 0 08 Feb 2020
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm Piotr Indyk S. Mahabadi S. Gharan A. Rezaei 89 21 0 06 Jul 2019
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners Piotr Indyk S. Mahabadi S. Gharan A. Rezaei 52 20 0 31 Jul 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