2022
Spectral Robustness for Correlation Clustering Reconstruction in Semi-Adversarial Models
AISTATS 2022poster
Correlation Clustering is an important clustering problem with many applications. We study the reconstruction version of this problem, in which one seeks to reconstruct a latent clustering that has been corrupted by random noise and adversarial modifications. Concerning the latter, there is a standa…