Fast moment estimation in data streams in optimal space
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2011
- STOC 2011
Publications
This is our catalog of publications authored by IBM researchers, in collaboration with the global research community. It’s an ever-growing body of work that shows why IBM is one of the most important contributors to modern computing.
Date
Featured collections
Popular topics
3 results for Daniel M. Kane
An optimal algorithm for the distinct elements problem
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2010
- SIGMOD/PODS/ 2010
On the exact space complexity of sketching and streaming small norms
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2010
- SODA 2010