ResearchTrend.AI
Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models
v1v2v3v4 (latest)

Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models

Flavio Chierichetti
A. Panconesi
Giuseppe Re
Luca Trevisan
    AAML
ArXiv (abs)PDFHTML

Papers citing "Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models"

1 / 1 papers shown
Title
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
A Near-Linear Time Approximation Algorithm for Beyond-Worst-Case Graph Clustering
Vincent Cohen-Addad
Tommaso dÓrsi
Aida Mousavifar
91
1
0
07 Jun 2024