Sublinear Time Low-Rank Approximation of Hankel Matrices.

Michael Kapralov, Cameron Musco, Kshiteej Sheth

Browse the full SODA paper archive.