Correlation Clustering with Random Partial Information

Rajath Rao K. N., Jens Schlöter, Sami Davies +2

Correlation clustering is a fundamental unsupervised learning problem. On complete graphs, both the min-disagreement and min-max objectives admit constant-factor approximations, ye…