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
{"_id":{"_str":"534243b90e946d920a000430"},"__v":1,"authorIDs":[],"author_short":["Nelson, J.","Nguyen, H. L."],"bibbaseid":"nelson-nguyen-sparsitylowerboundsfordimensionalityreducingmaps-2013","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Jelani"],"propositions":[],"lastnames":["Nelson"],"suffixes":[]},{"firstnames":["Huy","L."],"propositions":[],"lastnames":["Nguyen"],"suffixes":[]}],"title":"Sparsity lower bounds for dimensionality reducing maps","booktitle":"STOC","year":"2013","pages":"101–110","bibtex":"@inproceedings{NN13-lb,\n author = {Jelani Nelson and\n Huy L. Nguyen},\n title = {Sparsity lower bounds for dimensionality reducing maps},\n booktitle = {STOC},\n year = {2013},\n pages = {101--110},\n}\n\n\n","author_short":["Nelson, J.","Nguyen, H. L."],"key":"NN13-lb","id":"NN13-lb","bibbaseid":"nelson-nguyen-sparsitylowerboundsfordimensionalityreducingmaps-2013","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["sparsity","lower","bounds","dimensionality","reducing","maps","nelson","nguyen"],"title":"Sparsity lower bounds for dimensionality reducing maps","year":2013,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}