@misc{indiciaeb0ca9c8a01f6, title = {Approximating Dasgupta Cost in Sublinear Time from a Few Random Seeds}, author = {Michael Kapralov and Akash Kumar and Silvio Lattanzi and Aida Mousavifar and Weronika Wrzos-Kaminska}, year = {2025}, url = {https://arxiv.org/abs/2207.02581}, note = {Source identifier: 2207.02581} }