Publications

4 results for Daniel M. Kane

Robust Sparse Estimation for Gaussians with Optimal Error under Huber Contamination
- - Ilias Diakonikolas
  - Daniel Kane
  - et al.
- 2024
- ICML 2024
Conference paper
Fast moment estimation in data streams in optimal space
- - Daniel M. Kane
  - Jelani Nelson
  - et al.
- 2011
- STOC 2011
Conference paper
An optimal algorithm for the distinct elements problem
- - Daniel M. Kane
  - Jelani Nelson
  - et al.
- 2010
- SIGMOD/PODS/ 2010
Conference paper
On the exact space complexity of sketching and streaming small norms
- - Daniel M. Kane
  - Jelani Nelson
  - et al.
- 2010
- SODA 2010
Conference paper