Dimensionality Reduction for Sum-of-Distances Metric

                 Zhili Feng 1 Praneeth Kacham 1 David P. Woodruff 1

             Abstract                subspace and perform the task on the low-dimensional
                                points. Given a set of n points A = {a1 , . . . , an } in Rd ,
    We give a dimensionality reduction procedure       the projections of A onto a subspace P of k dimensions
    to approximate the sum of distances of a given      needs only k parameters fo ...