no code implementations • 30 Dec 2023 • Ali Eshragh, Luke Yerbury, Asef Nazari, Fred Roosta, Michael W. Mahoney
We demonstrate that, with high probability, the accuracy of SALSA's approximations is within $(1 + O({\varepsilon}))$ of the true leverage scores.