Correlation Clustering in Constant Many Parallel Rounds

Correlation Clustering in Constant Many Parallel Rounds

15 June 2021

Vincent Cohen-Addad

Silvio Lattanzi

Slobodan Mitrović

A. Norouzi-Fard

Nikos Parotsidis

Jakub Tarnawski

ArXiv (abs)PDF HTML

Papers citing "Correlation Clustering in Constant Many Parallel Rounds"

14 / 14 papers shown

Title
Dynamic Correlation Clustering in Sublinear Update Time Vincent Cohen-Addad Silvio Lattanzi Andreas Maggiori Nikos Parotsidis 73 1 0 13 Jun 2024
Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better Vicente Balmaseda Ying Xu Yixin Cao Nate Veldt 56 4 0 24 Apr 2024
TeraHAC: Hierarchical Agglomerative Clustering of Trillion-Edge Graphs Laxman Dhulipala Jason D. Lee Jakub Lkacki Vahab Mirrokni 46 10 0 07 Aug 2023
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds Nairen Cao Shang-En Huang Hsin-Hao Su 61 8 0 13 Jul 2023
Massively Parallel Algorithms for the Stochastic Block Model Zelin Li Pan Peng Xianbin Zhu 45 0 0 02 Jul 2023
Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple! Sayak Chakrabarty K. Makarychev 81 16 0 23 May 2023
Correlation Clustering Algorithm for Dynamic Complete Signed Graphs: An Index-based Approach A. Shakiba 26 1 0 01 Jan 2023
Online Correlation Clustering for Dynamic Complete Signed Graphs A. Shakiba 53 1 0 13 Nov 2022
Four Algorithms for Correlation Clustering: A Survey Jafar Jafarov 70 0 0 24 Aug 2022
Almost 3-Approximate Correlation Clustering in Constant Rounds Soheil Behnezhad Moses Charikar Weiyun Ma Li-Yang Tan 57 28 0 07 May 2022
Near-Optimal Correlation Clustering with Privacy Vincent Cohen-Addad Chenglin Fan Silvio Lattanzi Slobodan Mitrović A. Norouzi-Fard Nikos Parotsidis Jakub Tarnawski 61 15 0 02 Mar 2022
Better Private Algorithms for Correlation Clustering Daogao Liu 59 8 0 22 Feb 2022
Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds Nate Veldt 85 23 0 20 Nov 2021
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions Sepehr Assadi Chen Wang 84 34 0 29 Sep 2021