@misc{indiciaec4e08cefb4a2, title = {On the Sparsifiability of Correlation Clustering: Approximation Guarantees under Edge Sampling}, author = {Ibne Farabi Shihab and Sanjeda Akter and Anuj Sharma}, year = {2026}, url = {https://arxiv.org/abs/2602.13684}, note = {Source identifier: 2602.13684} }