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]

Authors

Sepehr Assadi

This author has not been identified. Look up 'Sepehr Assadi' in Google

Vaggos Chatziafratis

This author has not been identified. Look up 'Vaggos Chatziafratis' in Google

Jakub Lacki

This author has not been identified. Look up 'Jakub Lacki' in Google

Vahab Mirrokni

This author has not been identified. Look up 'Vahab Mirrokni' in Google

Chen Wang

This author has not been identified. Look up 'Chen Wang' in Google