A PTAS for ℓp-Low Rank Approximation.

Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff

Browse the full SODA paper archive.