Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds

13 July 2023

Papers citing "Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds"

2 / 2 papers shown

Title
Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions Sepehr Assadi Chen Wang 33 32 0 29 Sep 2021
Differentially Private Correlation Clustering Mark Bun Marek Eliáš Janardhan Kulkarni 27 20 0 17 Feb 2021