
0.25
0.5
0.75
1.25
1.5
1.75
2
Correlation Clustering with Noisy Partial Information
Published on Feb 4, 20251351 Views
In this paper, we propose and study a semi-random model for the Correlation Clustering problem on arbitrary graphs G. We give two approximation algorithms for Correlation Clustering instances from thi
Related categories
Presentation
Correlation Clustering with Noisy Partial Information00:00
Clustering with Qualitative information00:11
Correlation Clustering00:54
Probabilistic Model01:59
Prior work02:44
Our Results03:13