Swati Padmanabhan

Computing Approximate $\ell_p$ Sensitivities

2023 · arXiv (Cornell University)

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, offering provable guarantees on the quality of the approximation …