2021
Randomized Dimensionality Reduction for Facility Location and Single-Linkage Clustering
ICML 2021spotlight
Random dimensionality reduction is a versatile tool for speeding up algorithms for high-dimensional problems. We study its application to two clustering problems: the facility location problem, and the single-linkage hierarchical clustering problem, which is equivalent to computing the minimum spann…