0.25
0.5
0.75
1.25
1.5
1.75
2
Correlation Clustering with Noisy Partial Information
Published on Aug 20, 20151347 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
Chapter list
Correlation Clustering with Noisy Partial Information00:00
Clustering with Qualitative information00:11
Correlation Clustering00:54
Probabilistic Model01:59
Prior work02:44
Our Results03:13