Fast moment estimation in data streams in optimal space.

Daniel M. Kane, Jelani Nelson, Ely Porat, David P. Woodruff

Browse the full STOC paper archive.