21 citations · 41 across the 5 of their papers we have counts for
3 papers · 1 filter
An Objective for Hierarchical Clustering in Euclidean Space and its Connection to Bisecting K-means
Benjamin Moseley, Yuyan Wang
This paper explores hierarchical clustering in the case where pairs of points have dissimilarity scores (e.g. distances) as a part of the input. The recently introduced objective f…
Relational Algorithms for k-means Clustering
Benjamin Moseley, Kirk Pruhs, Alireza Samadian +1
This paper gives a k-means approximation algorithm that is efficient in the relational algorithms model. This is an algorithm that operates directly on a relational database withou…
Fair Hierarchical Clustering
Sara Ahmadian, Alessandro Epasto, Marina Knittel +6
As machine learning has become more prevalent, researchers have begun to recognize the necessity of ensuring machine learning systems are fair. Recently, there has been an interest…