Daniel M. Kane, Jelani Nelson, Ely Porat, David P. Woodruff
Fast moment estimation in data streams in optimal space
STOC, 2011.
@inproceedings{STOC-2011-KaneNPW, author = "Daniel M. Kane and Jelani Nelson and Ely Porat and David P. Woodruff", booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1993636.1993735", isbn = "978-1-4503-0691-1", pages = "745--754", publisher = "{ACM}", title = "{Fast moment estimation in data streams in optimal space}", year = 2011, }