Hierarchical Clustering: $O(1)$ -Approximation for Well-Clustered Graphs

16 December 2021

Papers citing "Hierarchical Clustering: $O(1)$-Approximation for Well-Clustered Graphs"

5 / 5 papers shown

Title
A Sublinear-Time Spectral Clustering Oracle with Improved Preprocessing Time Ranran Shen Pan Peng 46 0 0 27 Oct 2023
Nearly-Optimal Hierarchical Clustering for Well-Clustered Graphs Steinar Laenen Bogdan-Adrian Manghiuc He Sun TPM 56 5 0 16 Jun 2023
Hierarchical clustering with dot products recovers hidden tree structure Annie Gray Alexander Modell Patrick Rubin-Delanchy N. Whiteley TPM 50 1 0 24 May 2023
Expanding the class of global objective functions for dissimilarity-based hierarchical clustering S. Roch 22 0 0 28 Jul 2022
Sublinear Algorithms for Hierarchical Clustering Arpit Agarwal S. Khanna Huan Li Prathamesh Patil 75 12 0 15 Jun 2022