Sparsity lower bounds for dimensionality reducing maps. Nelson, J. & Nguyen, H. L. In STOC, pages 101–110, 2013.
bibtex   
@inproceedings{NN13-lb,
  author    = {Jelani Nelson and
               Huy L. Nguyen},
  title     = {Sparsity lower bounds for dimensionality reducing maps},
  booktitle = {STOC},
  year      = {2013},
  pages     = {101--110},
}

Downloads: 0