Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds

Sepehr Assadi, Vaggos Chatziafratis, Jakub Lacki, Vahab Mirrokni, Chen Wang. Hierarchical Clustering in Graph Streams: Single-Pass Algorithms and Space Lower Bounds. In Po-Ling Loh, Maxim Raginsky, editors, Conference on Learning Theory, 2-5 July 2022, London, UK. Volume 178 of Proceedings of Machine Learning Research, pages 4643-4702, PMLR, 2022. [doi]

Abstract

Abstract is missing.