Toeplitz Low-Rank Approximation with Sublinear Query Complexity.

Michael Kapralov, Hannah Lawrence, Mikhail Makarov, Cameron Musco, Kshiteej Sheth

Browse the full SODA paper archive.