Input Sparsity and Hardness for Robust Subspace Approximation

Article Details
Title:	Input Sparsity and Hardness for Robust Subspace Approximation
Article URLs:	https://doi.org/10.1109/FOCS.2015.27 http://doi.ieeecomputersociety.org/10.1109/FOCS.2015.27
Alternative Article URLs:
Authors:	Kenneth L. Clarkson	IBM Research – Almaden San Jose, USA
Authors:	David P. Woodruff	IBM Research – Almaden San Jose, USA
Sharing:	Unknown
Verification:	Authors have not verified information
Artifact Evaluation Badge:	none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers:
DBLP Key:	conf/focs/ClarksonW15
Author Comments:

IEEE Foundations of Computer Science, FOCS 2015