Dimensionality Reduction for the Sum-of-Distances Metric

DimensionalityReductionforSum-of-DistancesMetricZhiliFeng1PraneethKacham1DavidP.Woodruff1Abstractsubspaceandperformthetaskonthelow-dimensionalpoints.GivenasetofnpointsA={a1,...,an}inRd,Wegiveadimen...