Randomly Pivoted Partial Cholesky: Random How?

Stefan Steinerberger

We consider the problem of finding good low rank approximations of symmetric, positive-definite $A\in {\mathbb{R}}^{n\times n}$. Chen-Epperly-Tropp-Webber showed, among many other…