The Price of Hierarchical Clustering

Anna Arutyunova, Heiko Röglin

Type: Preprint

Publication Date: 2022-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2205.01417

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Hierarchical Clustering via Spreading Metrics	2016	Aurko Roy Sebastian Pokutta
+ PDF Chat	Parameterized Approximation Algorithms for K-center Clustering and Variants	2022	Sayan Bandyapadhyay Zachary Friggstad Ramin Mousavi
+	Parameterized Approximation Algorithms for $k$-Center Clustering and Variants	2021	Sayan Bandyapadhyay Zachary Friggstad Ramin Mousavi
+ PDF Chat	Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering	2025	Ameet Gadekar Tanmay Inamdar
+ PDF Chat	It's Hard to HAC with Average Linkage!	2024	MohammadHossein Bateni Laxman Dhulipala Kishen N Gowda D Ellis Hershkowitz Rajesh Jayaram Jakub Łącki
+	Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics	2016	Moses Charikar Vaggos Chatziafratis
+	Inapproximability of Maximum Diameter Clustering for Few Clusters	2023	Henry L. Fleischmann Kyrylo Karlov C. S. Karthik Ashwin Padaki Stepan Zharkov
+	Parameterized k-Clustering: The distance matters!	2019	Fedor V. Fomin Petr A. Golovach Kirill Simonov
+	Analysis of Ward's Method	2019	Anna Großwendt Heiko Röglin Melanie Schmidt
+	Hierarchical Clustering: Objective Functions and Algorithms	2018	Vincent Cohen-Addad Varun Kanade Frederik Mallmann-Trenn Claire Mathieu
+	Parameterized Approximation Schemes for Clustering with General Norm Objectives	2023	Fateme Abbasi Sandip Banerjee Jarosław Byrka Parinya Chalermsook Ameet Gadekar Kamyar Khodamoradi Dániel Marx Roohani Sharma Joachim Spoerhase
+	The Bane of Low-Dimensionality Clustering	2017	Vincent Cohen-Addad Arnaud de Mesmay Eva Rotenberg Alan Roytman
+ PDF Chat	The Bane of Low-Dimensionality Clustering	2018	Vincent Cohen-Addad Arnaud de Mesmay Eva Rotenberg Alan Roytman
+	Approximate Hierarchical Clustering via Sparsest Cut and Spreading Metrics	2017	Moses Charikar Vaggos Chatziafratis
+	The Bane of Low-Dimensionality Clustering	2018	Vincent Cohen-Addad Arnaud de Mesmay Eva Rotenberg Alan Roytman
+	An Information-theoretic Perspective of Hierarchical Clustering	2021	Yicheng Pan Feng Zheng Bingchen Fan
+	Fully dynamic hierarchical diameter k-clustering and k-center	2019	Melanie Schmidt Christian Sohler
+	Hierarchical Clustering: Objective Functions and Algorithms	2017	Vincent Cohen-Addad Varun Kanade Frederik Mallmann-Trenn Claire Mathieu
+	Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small	2013	Alina Ene Sariel Har-Peled Benjamin Raichel
+	Learning Hierarchical Structure of Clusterable Graphs	2022	Michael Kapralov Akash Kumar Silvio Lattanzi Aida Mousavifar

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors