ResearchTrend.AI
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

Matteo Ceccarello
A. Pietracaprina
G. Pucci
E. Upfal
ArXiv (abs)PDFHTML

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
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
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
A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints
Matteo Ceccarello
A. Pietracaprina
G. Pucci
20
12
0
08 Feb 2020
Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm
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
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners
Piotr Indyk
S. Mahabadi
S. Gharan
A. Rezaei
50
20
0
31 Jul 2018
Solving $k$-center Clustering (with Outliers) in MapReduce and Streaming, almost as Accurately as Sequentially
Solving kk-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

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.