Near Linear Lower Bound for Dimension Reduction in L1. Andoni, A., Charikar, M., Neiman, O., & Nguyen, H. L. In FOCS, pages 315-323, 2011. Link bibtex @inproceedings{DBLP:conf/focs/AndoniCNN11,
author = {Alexandr Andoni and
Moses Charikar and
Ofer Neiman and
Huy L. Nguyen},
title = {Near Linear Lower Bound for Dimension Reduction in L1},
booktitle = {FOCS},
year = {2011},
pages = {315-323},
ee = {http://dx.doi.org/10.1109/FOCS.2011.87},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
Downloads: 0
{"_id":{"_str":"534243ba0e946d920a0004b7"},"__v":1,"authorIDs":[],"author_short":["Andoni, A.","Charikar, M.","Neiman, O.","Nguyen, H. L."],"bibbaseid":"andoni-charikar-neiman-nguyen-nearlinearlowerboundfordimensionreductioninl1-2011","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Alexandr"],"propositions":[],"lastnames":["Andoni"],"suffixes":[]},{"firstnames":["Moses"],"propositions":[],"lastnames":["Charikar"],"suffixes":[]},{"firstnames":["Ofer"],"propositions":[],"lastnames":["Neiman"],"suffixes":[]},{"firstnames":["Huy","L."],"propositions":[],"lastnames":["Nguyen"],"suffixes":[]}],"title":"Near Linear Lower Bound for Dimension Reduction in L1","booktitle":"FOCS","year":"2011","pages":"315-323","ee":"http://dx.doi.org/10.1109/FOCS.2011.87","bibsource":"DBLP, http://dblp.uni-trier.de","bibtex":"@inproceedings{DBLP:conf/focs/AndoniCNN11,\n author = {Alexandr Andoni and\n Moses Charikar and\n Ofer Neiman and\n Huy L. Nguyen},\n title = {Near Linear Lower Bound for Dimension Reduction in L1},\n booktitle = {FOCS},\n year = {2011},\n pages = {315-323},\n ee = {http://dx.doi.org/10.1109/FOCS.2011.87},\n bibsource = {DBLP, http://dblp.uni-trier.de}\n}\n\n","author_short":["Andoni, A.","Charikar, M.","Neiman, O.","Nguyen, H. L."],"key":"DBLP:conf/focs/AndoniCNN11","id":"DBLP:conf/focs/AndoniCNN11","bibbaseid":"andoni-charikar-neiman-nguyen-nearlinearlowerboundfordimensionreductioninl1-2011","role":"author","urls":{"Link":"http://dx.doi.org/10.1109/FOCS.2011.87"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["near","linear","lower","bound","dimension","reduction","andoni","charikar","neiman","nguyen"],"title":"Near Linear Lower Bound for Dimension Reduction in L1","year":2011,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}