Fast moment estimation in data streams in optimal space
- Daniel M. Kane
- Jelani Nelson
- et al.
- 2011
- STOC 2011
Publications
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