Randomized Dimensionality Reduction for Facility Location and
              Single-Linkage Clustering

              Shyam Narayanan * 1 Sandeep Silwal * 1 Piotr Indyk 1 Or Zamir 2

             Abstract               those algorithms suffer from large running times, especially
                                if the input data sets are high-dimensional.
   Random dimensionality reduction is a versa-
   tile tool for speeding up algorithms for high-      In order to improve the performance of clu ...