Correlation Clustering with Asymmetric Classification Errors

11 August 2021

Papers citing "Correlation Clustering with Asymmetric Classification Errors"

8 / 8 papers shown

Title
Combinatorial Approximations for Cluster Deletion: Simpler, Faster, and Better Vicente Balmaseda Ying Xu Yixin Cao Nate Veldt 56 4 0 24 Apr 2024
A 4-approximation algorithm for min max correlation clustering Holger Heidrich Jannik Irmai Bjoern Andres 54 6 0 13 Oct 2023
Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple! Sayak Chakrabarty K. Makarychev 86 16 0 23 May 2023
Four Algorithms for Correlation Clustering: A Survey Jafar Jafarov 75 0 0 24 Aug 2022
Correlation Clustering via Strong Triadic Closure Labeling: Fast Approximation Algorithms and Practical Lower Bounds Nate Veldt 85 23 0 20 Nov 2021
Robust Correlation Clustering with Asymmetric Noise Jimit Majmudar S. Vavasis 45 0 0 15 Oct 2021
Local Correlation Clustering with Asymmetric Classification Errors Jafar Jafarov Sanchit Kalhan K. Makarychev Yury Makarychev 48 13 0 11 Aug 2021
Differentially Private Correlation Clustering Mark Bun Marek Eliáš Janardhan Kulkarni 78 20 0 17 Feb 2021