Low-Rank Approximation Toolbox: Generalized Nyström Approximation

Today, I want to talk about the generalized Nyström approximation, which I regard as the one of the big three approaches to constructing a low-rank approximation to matrix. Understanding this approximation, under what conditions it works and the sharpest possible error bounds for it, is a subject of two recent papers of mine: On the Read more