$Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$-Distances$

v1v2 (latest)

Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$ -Distances

4 October 2017

G. Yaroslavtsev

Adithya Vadapalli

ArXiv (abs)PDF HTML

Papers citing "Massively Parallel Algorithms and Hardness for Single-Linkage Clustering Under $\ell_p$-Distances"

11 / 11 papers shown

Title
Component Stability in Low-Space Massively Parallel Computation A. Czumaj Peter Davies M. Parter 66 24 0 03 Jun 2021
Scalable Hierarchical Agglomerative Clustering Nicholas Monath Kumar Avinava Dubey Guru Guruganesh Manzil Zaheer Amr Ahmed ... Marc Najork Mert Terzihan Bryon Tjanaka Yuan Wang Yuchen Wu 81 41 0 22 Oct 2020
Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model Kishore Kothapalli Shreyas Pai Sriram V. Pemmaraju 80 8 0 26 Sep 2020
Equivalence Classes and Conditional Hardness in Massively Parallel Computations Danupon Nanongkai Michele Scquizzato 63 18 0 07 Jan 2020
New lower bounds for Massively Parallel Computation from query complexity Moses Charikar Weiyun Ma Li-Yang Tan 39 1 0 05 Jan 2020
Near-Optimal Massively Parallel Graph Connectivity Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki Vahab Mirrokni 75 52 0 11 Oct 2019
Dynamic Algorithms for the Massively Parallel Computation Model G. Italiano Silvio Lattanzi Vahab S. Mirrokni Nikos Parotsidis 49 27 0 22 May 2019
Massively Parallel Computation via Remote Memory Access Soheil Behnezhad Laxman Dhulipala Hossein Esfandiari Jakub Lacki W. Schudy Vahab Mirrokni 76 28 0 18 May 2019
Connected Components at Scale via Local Contractions Jakub Lacki Vahab Mirrokni Michał Włodarczyk 71 18 0 27 Jul 2018
Massively Parallel Algorithms for Finding Well-Connected Components in Sparse Graphs Sepehr Assadi Xiaorui Sun Omri Weinstein 54 58 0 08 May 2018
Semi-MapReduce Meets Congested Clique Soheil Behnezhad Mahsa Derakhshan Mohammadtaghi Hajiaghayi GNN 49 9 0 28 Feb 2018