Computing Approximate ${\ell }_p$ Sensitivities

Swati Padmanabhan, David P. Woodruff, Qiuyi Zhang

Recent works in dimensionality reduction for regression tasks have introduced the notion of sensitivity, an estimate of the importance of a specific datapoint in a dataset, offerin…