Skip to content

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

Video by Simons Institute for the Theory of Computing, played through YouTube's embedded player.

Part of ITCS 2022 (pre-recorded talks)