Correlation Clustering with Sherali-Adams.

Vincent Cohen-Addad Euiwoong Lee Alantha Newman

Published in: FOCS (2022)

Keyphrases

correlation clustering
hierarchical clustering
mixed integer
map inference
lp relaxation
clustering framework
hard constraints
search algorithm
pairwise
linear programming