Fast moment estimation in data streams in optimal space

Daniel M. Kane, Jelani Nelson, Ely Porat, David P. Woodruff. Fast moment estimation in data streams in optimal space. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 745-754, ACM, 2011. [doi]

Authors

Daniel M. Kane

This author has not been identified. Look up 'Daniel M. Kane' in Google

Jelani Nelson

This author has not been identified. Look up 'Jelani Nelson' in Google

Ely Porat

This author has not been identified. Look up 'Ely Porat' in Google

David P. Woodruff

This author has not been identified. Look up 'David P. Woodruff' in Google