Combinatorial Correlation Clustering.

Vincent Cohen-Addad David Rasmussen Lolck Marcin Pilipczuk Mikkel Thorup Shuyi Yan Hanwen Zhang

Published in: STOC (2024)

Keyphrases

correlation clustering
hierarchical clustering
hard constraints
map inference
constrained clustering
genetic algorithm
graphical models
np complete
clustering framework