Better Private Algorithms for Correlation Clustering

22 February 2022

Papers citing "Better Private Algorithms for Correlation Clustering"

4 / 4 papers shown

Title
A Differentially Private Clustering Algorithm for Well-Clustered Graphs Weiqiang He Hendrik Fichtenberger Pan Peng 19 1 0 21 Mar 2024
Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds Nairen Cao Shang-En Huang Hsin-Hao Su 25 7 0 13 Jul 2023
Near-Optimal Correlation Clustering with Privacy Vincent Cohen-Addad Chenglin Fan Silvio Lattanzi Slobodan Mitrović A. Norouzi-Fard Nikos Parotsidis Jakub Tarnawski 29 14 0 02 Mar 2022
Differentially Private Correlation Clustering Mark Bun Marek Eliáš Janardhan Kulkarni 27 20 0 17 Feb 2021