Alexandr Andoni, Huy L. Nguyên, Yury Polyanskiy, Yihong Wu
Tight Lower Bound for Linear Sketches of Moments
ICALP, 2013.
@inproceedings{ICALP-v1-2013-AndoniNPW,
author = "Alexandr Andoni and Huy L. Nguyên and Yury Polyanskiy and Yihong Wu",
booktitle = "{Proceedings of the 40th International Colloquium on Automata, Languages, and Programming, Part I}",
doi = "10.1007/978-3-642-39206-1_3",
isbn = "978-3-642-39205-4",
pages = "25--32",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{Tight Lower Bound for Linear Sketches of Moments}",
volume = 7965,
year = 2013,
}
Tags: