Algorithms and Hardness for Subspace Approximation.

Amit Deshpande, Madhur Tulsiani, Nisheeth K. Vishnoi

Browse the full SODA paper archive.