Streaming Algorithms and Lower Bounds for Estimating Correlation Clustering Cost.

Sepehr Assadi Vihan Shah Chen Wang

Published in: NeurIPS (2023)

Keyphrases

lower bound
worst case
genetic algorithm
learning algorithm
data streams
np hard
optimization problems
linear programming
computational efficiency
branch and bound algorithm
correlation clustering