Publications

9 results for Jelani Nelson

Simple analyses of the Sparse Johnson-Lindenstrauss transform
- - Michael B. Cohen
  - T. S. Jayram
  - et al.
- 2018
- SOSA 2018
BPTree: An ℓ₂ heavy hitters algorithm using constant memory
- - Vladimir Braverman
  - Stephen R. Chestnut
  - et al.
- 2017
- SIGMOD/PODS 2017
Optimal approximate matrix product in terms of stable rank
- - Michael B. Cohen
  - Jelani Nelson
  - et al.
- 2016
- ICALP 2016
Sorting and selection with imprecise comparisons
- - Miklós Ajtai
  - Vitaly Feldman
  - et al.
- 2015
- ACM Transactions on Algorithms
On deterministic sketching and streaming for sparse recovery and norm estimation
- - Jelani Nelson
  - Huy L. Nguyễn
  - et al.
- 2014
- Linear Algebra and Its Applications
Fast moment estimation in data streams in optimal space
- - Daniel M. Kane
  - Jelani Nelson
  - et al.
- 2011
- STOC 2011
Fast Manhattan sketches in data streams
- - Jelani Nelson
  - David P. Woodruff
- 2010
- SIGMOD/PODS/ 2010
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