@misc{indiciae9bad17bed66d, title = {Correlation Clustering and (De)Sparsification: Graph Sketches Can Match Classical Algorithms}, author = {Sepehr Assadi and Sanjeev Khanna and Aaron Putterman}, year = {2025}, url = {https://arxiv.org/abs/2504.04258}, note = {Source identifier: 2504.04258} }