Simple analyses of the Sparse Johnson-Lindenstrauss transform
- Michael B. Cohen
- T. S. Jayram
- et al.
- 2018
- SOSA 2018
Publications
9 results for Jelani Nelson
BPTree: An ℓ2 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