Tight Lower Bound for Linear Sketches of Moments. Andoni, A., Nguyen, H. L., Polyanskiy, Y., & Wu, Y. In ICALP, 2013. bibtex @inproceedings{ANPW13,
author = {Alexandr Andoni and Huy L. Nguyen and Yury Polyanskiy and Yihong Wu},
title = {Tight Lower Bound for Linear Sketches of Moments},
booktitle = {ICALP},
year = {2013},
}
Downloads: 0
{"_id":{"_str":"534243b90e946d920a000463"},"__v":1,"authorIDs":[],"author_short":["Andoni, A.","Nguyen, H. L.","Polyanskiy, Y.","Wu, Y."],"bibbaseid":"andoni-nguyen-polyanskiy-wu-tightlowerboundforlinearsketchesofmoments-2013","bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Alexandr"],"propositions":[],"lastnames":["Andoni"],"suffixes":[]},{"firstnames":["Huy","L."],"propositions":[],"lastnames":["Nguyen"],"suffixes":[]},{"firstnames":["Yury"],"propositions":[],"lastnames":["Polyanskiy"],"suffixes":[]},{"firstnames":["Yihong"],"propositions":[],"lastnames":["Wu"],"suffixes":[]}],"title":"Tight Lower Bound for Linear Sketches of Moments","booktitle":"ICALP","year":"2013","bibtex":"@inproceedings{ANPW13,\n author = {Alexandr Andoni and Huy L. Nguyen and Yury Polyanskiy and Yihong Wu},\n title = {Tight Lower Bound for Linear Sketches of Moments},\n booktitle = {ICALP},\n year = {2013},\n}\n","author_short":["Andoni, A.","Nguyen, H. L.","Polyanskiy, Y.","Wu, Y."],"key":"ANPW13","id":"ANPW13","bibbaseid":"andoni-nguyen-polyanskiy-wu-tightlowerboundforlinearsketchesofmoments-2013","role":"author","urls":{},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"people.csail.mit.edu/andyd/CCI_refs.bib","downloads":0,"keywords":[],"search_terms":["tight","lower","bound","linear","sketches","moments","andoni","nguyen","polyanskiy","wu"],"title":"Tight Lower Bound for Linear Sketches of Moments","year":2013,"dataSources":["Te9pFfTBkQvusPFGk","6sSgqzaHAPRWvSxTP"]}