Sublinear Time and Space Algorithms for Correlation Clustering via Sparse-Dense Decompositions.

Sepehr Assadi Chen Wang

Published in: ITCS (2022)

Keyphrases

worst case
correlation clustering
learning algorithm
heuristic search
probabilistic model
higher order
computational efficiency