Jelani Nelson, Huy L. Nguyen. Sparsity lower bounds for dimensionality reducing maps. In Dan Boneh, Tim Roughgarden, Joan Feigenbaum, editors, Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013. pages 101-110, ACM, 2013. [doi]
@inproceedings{NelsonN13,
title = {Sparsity lower bounds for dimensionality reducing maps},
author = {Jelani Nelson and Huy L. Nguyen},
year = {2013},
doi = {10.1145/2488608.2488622},
url = {http://doi.acm.org/10.1145/2488608.2488622},
researchr = {https://researchr.org/publication/NelsonN13},
cites = {0},
citedby = {0},
pages = {101-110},
booktitle = {Symposium on Theory of Computing Conference, STOC'13, Palo Alto, CA, USA, June 1-4, 2013},
editor = {Dan Boneh and Tim Roughgarden and Joan Feigenbaum},
publisher = {ACM},
isbn = {978-1-4503-2029-0},
}