Hierarchical clustering with dot products recovers hidden tree structure

v1v2v3 (latest)

Hierarchical clustering with dot products recovers hidden tree structure

24 May 2023

Alexander Modell

Patrick Rubin-Delanchy

ArXiv (abs)PDF HTML

Papers citing "Hierarchical clustering with dot products recovers hidden tree structure"

11 / 11 papers shown

Title
Hierarchical Clustering: $O(1)$ -Approximation for Well-Clustered Graphs Bogdan-Adrian Manghiuc He Sun TPM 27 7 0 16 Dec 2021
Scaling Hierarchical Agglomerative Clustering to Billion-sized Datasets Baris Sumengen Anand Rajagopalan Gui Citovsky David Simcha Olivier Bachem Pradipta Mitra Sam Blasiak Mason Liang Sanjiv Kumar TPM 44 20 0 25 May 2021
Fair Hierarchical Clustering Sara Ahmadian Alessandro Epasto Marina Knittel Ravi Kumar Mohammad Mahdian Benjamin Moseley Philip Pham Sergei Vassilvtiskii Yuyan Wang FaML 66 47 0 18 Jun 2020
Fair Algorithms for Hierarchical Agglomerative Clustering Anshuman Chhabra P. Mohapatra FaML 45 20 0 07 May 2020
Scalable Hierarchical Clustering with Tree Grafting Nicholas Monath Ari Kobren A. Krishnamurthy Michael R. Glass Andrew McCallum 60 37 0 31 Dec 2019
Hierarchical Clustering via Spreading Metrics Aurko Roy Sebastian Pokutta 78 73 0 28 Oct 2016
Statistical Inference for Cluster Trees Jisu Kim Yen-Chi Chen Sivaraman Balakrishnan Alessandro Rinaldo Larry A. Wasserman 62 32 0 20 May 2016
A cost function for similarity-based hierarchical clustering S. Dasgupta 83 195 0 16 Oct 2015
Beyond Hartigan Consistency: Merge Distortion Metric for Hierarchical Clustering Justin Eldridge M. Belkin Yusu Wang 60 46 0 21 Jun 2015
The evolutionary origins of hierarchy Henok Mengistu Joost Huizinga Jean-Baptiste Mouret Jeff Clune 66 123 0 23 May 2015
Stability of Density-Based Clustering Alessandro Rinaldo Aarti Singh Rebecca Nugent Larry A. Wasserman 99 68 0 11 Nov 2010