A 4-Approximation Algorithm for Min Max Correlation Clustering.

Holger S. G. Heidrich Jannik Irmai Bjoern Andres

Published in: AISTATS (2024)

Keyphrases

min max
correlation clustering
learning algorithm
dynamic programming
max min
worst case
expectation maximization
computational complexity
objective function
cost function
hierarchical clustering
multiobjective optimization
np hard
probabilistic model