Memory-Efficient Approximation Algorithms for Max-k-Cut and Correlation Clustering.

Nimita Shinde Vishnu Narayanan James Saunderson

Published in: NeurIPS (2021)

Keyphrases

memory efficient
approximation algorithms
correlation clustering
np hard
worst case
hierarchical clustering
special case
integrality gap
vertex cover
minimum cost
primal dual
constant factor
map inference
hard constraints
approximation ratio
clustering framework
clustering method
constant factor approximation