Breaking 3-Factor Approximation for Correlation Clustering in Polylogarithmic Rounds.

Nairen Cao Shang-En Huang Hsin-Hao Su

Published in: SODA (2024)

Keyphrases

correlation clustering
hierarchical clustering
hard constraints
map inference
graphical models
statistical analysis
soft constraints