Jelani Nelson

Identifiers

• name variant Jelani Nelson 0.60 · backfill

Papers (28)

1. Optimal terminal dimensionality reduction in Euclidean space cs.DS · 2018 · author #2
2. Heavy Hitters and the Structure of Local Privacy cs.DS · 2017 · author #2
3. Fillable arrays with constant time operations and a single bit of redundancy cs.DS · 2017 · author #2
4. Continuous monitoring of $\ell_p$ norms in data streams cs.DS · 2017 · author #3
5. Optimal lower bounds for universal relation, and for samplers and finding duplicates in streams cs.CC · 2017 · author #2
6. Optimal lower bounds for universal relation, samplers, and finding duplicates cs.CC · 2017 · author #1
7. Optimality of the Johnson-Lindenstrauss Lemma cs.IT · 2016 · author #2
8. A note on reductions between compressed sensing guarantees cs.IT · 2016 · author #2
9. Heavy hitters via cluster-preserving clustering cs.DS · 2016 · author #2
10. BPTree: an $\ell_2$ heavy hitters algorithm using constant memory cs.DS · 2016 · author #4
11. An improved analysis of the ER-SpUD dictionary learning algorithm cs.LG · 2016 · author #2
12. Optimal approximate matrix product in terms of stable rank cs.DS · 2015 · author #2
13. Sorting and Selection with Imprecise Comparisons cs.DS · 2015 · author #4
14. The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction cs.IT · 2014 · author #2
15. Time lower bounds for nonadaptive turnstile streaming algorithms cs.DS · 2014 · author #2
16. Toward a unified theory of sparse dimensionality reduction in Euclidean space cs.DS · 2013 · author #3
17. Lower bounds for oblivious subspace embeddings cs.DM · 2013 · author #1
18. OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings cs.DS · 2012 · author #1
19. Sparsity Lower Bounds for Dimensionality Reducing Maps cs.DS · 2012 · author #1
20. New constructions of RIP matrices with fast multiplication and fewer rows cs.DS · 2012 · author #1
21. On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation cs.DS · 2012 · author #1
22. Sparser Johnson-Lindenstrauss Transforms cs.DS · 2010 · author #2
23. Fast Moment Estimation in Data Streams in Optimal Space cs.DS · 2010 · author #2
24. A Derandomized Sparse Johnson-Lindenstrauss Transform cs.DS · 2010 · author #2
25. Bounded Independence Fools Degree-2 Threshold Functions cs.CC · 2009 · author #3
26. A Near-Optimal Algorithm for L1-Difference cs.DS · 2009 · author #1
27. Revisiting Norm Estimation in Data Streams cs.DS · 2008 · author #2
28. Sketching and Streaming Entropy via Approximation Theory cs.DS · 2008 · author #2

Mentions

• 0904.2027 #1 · backfill · confidence 0.70 Jelani Nelson
• 0811.3648 #2 · backfill · confidence 0.70 Jelani Nelson
• 0804.4138 #2 · backfill · confidence 0.70 Jelani Nelson

Frequent Coauthors

• David P. Woodruff 7 shared papers
• Daniel M. Kane 5 shared papers
• Huy L. Nguyen 5 shared papers
• Kasper Green Larsen 4 shared papers
• Zhengyu Wang 3 shared papers
• Jakub Pachocki 2 shared papers
• Jaros{\l}aw B{\l}asiok 2 shared papers
• Avinatan Hassidim 1 shared papers
• Ely Porat 1 shared papers
• Eric Price 1 shared papers
• Huacheng Yu 1 shared papers
• Huy Nguyen 1 shared papers
• Ilias Diakonikolas 1 shared papers
• Jacob Teo Por Loong 1 shared papers
• Jean Bourgain 1 shared papers
• Jian Ding 1 shared papers
• Krzysztof Onak 1 shared papers
• Mark Bun 1 shared papers
• Mary Wootters 1 shared papers
• Michael B. Cohen 1 shared papers