@misc{indiciae6f8571b5b4b1,
  title = {Input Sparsity and Hardness for Robust Subspace Approximation},
  author = {Kenneth L. Clarkson and David P. Woodruff},
  year = {2015},
  url = {https://arxiv.org/abs/1510.06073},
  note = {Source identifier: 1510.06073}
}