Understanding the Cluster Linear Program for Correlation Clustering.
Nairen CaoVincent Cohen-AddadEuiwoong LeeShi LiAlantha NewmanLukas VoglPublished in: STOC (2024)
Keyphrases
- linear program
- correlation clustering
- linear programming
- hierarchical clustering
- constrained clustering
- semi infinite
- clustering framework
- optimal solution
- clustering algorithm
- column generation
- np hard
- primal dual
- dynamic programming
- mixed integer
- objective function
- integer program
- data clustering
- learning algorithm
- integer programming
- lower bound
- lp relaxation
- np complete