Jelani Nelson
#7,577
Most Influential Person Now
American computer scientist
Jelani Nelson's AcademicInfluence.com Rankings
Jelani Nelsoncomputer-science Degrees
Computer Science
#505
World Rank
#524
Historical Rank
#280
USA Rank
Database
#7144
World Rank
#7392
Historical Rank
#842
USA Rank
Download Badge
Computer Science
Jelani Nelson's Degrees
- Bachelors Computer Science Stanford University
Similar Degrees You Can Earn
Why Is Jelani Nelson Influential?
(Suggest an Edit or Addition)According to Wikipedia, Jelani Osei Nelson is an Ethiopian-American Professor of Electrical Engineering and Computer Sciences at the University of California, Berkeley. He won the 2014 Presidential Early Career Award for Scientists and Engineers. Nelson is the creator of AddisCoder, a computer science summer program for Ethiopian high school students in Addis Ababa.
Jelani Nelson's Published Works
Published Works
- OSNAP: Faster Numerical Linear Algebra Algorithms via Sparser Subspace Embeddings (2012) (337)
- An optimal algorithm for the distinct elements problem (2010) (320)
- Sparser Johnson-Lindenstrauss Transforms (2010) (319)
- On the exact space complexity of sketching and streaming small norms (2010) (160)
- Cache-oblivious streaming B-trees (2007) (156)
- Heavy Hitters and the Structure of Local Privacy (2017) (125)
- Toward a unified theory of sparse dimensionality reduction in Euclidean space (2013) (120)
- Optimal Approximate Matrix Product in Terms of Stable Rank (2015) (112)
- Optimality of the Johnson-Lindenstrauss Lemma (2016) (105)
- Bounded Independence Fools Degree-2 Threshold Functions (2009) (105)
- Sketching and Streaming Entropy via Approximation Theory (2008) (105)
- Fast moment estimation in data streams in optimal space (2010) (92)
- Heavy Hitters via Cluster-Preserving Clustering (2016) (72)
- A Derandomized Sparse Johnson-Lindenstrauss Transform (2010) (65)
- The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction (2014) (63)
- BPTree: An ℓ2 Heavy Hitters Algorithm Using Constant Memory (2016) (60)
- Sorting and Selection with Imprecise Comparisons (2009) (59)
- Sparsity lower bounds for dimensionality reducing maps (2012) (58)
- Almost Optimal Explicit Johnson-Lindenstrauss Families (2011) (55)
- New constructions of RIP matrices with fast multiplication and fewer rows (2012) (50)
- Lower Bounds for Oblivious Subspace Embeddings (2013) (42)
- Simple Analyses of the Sparse Johnson-Lindenstrauss Transform (2018) (39)
- Optimal Lower Bounds for Universal Relation, and for Samplers and Finding Duplicates in Streams (2017) (39)
- On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation (2012) (39)
- Fast Manhattan sketches in data streams (2010) (34)
- Optimal terminal dimensionality reduction in Euclidean space (2018) (34)
- Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation (2018) (26)
- Open Problems in Data Streams, Property Testing, and Related Topics (2011) (21)
- Streaming algorithms for estimating entropy (2008) (17)
- Sketching and streaming high-dimensional vectors (2011) (16)
- Revisiting Norm Estimation in Data Streams (2008) (16)
- Time Lower Bounds for Nonadaptive Turnstile Streaming Algorithms (2014) (15)
- BPTree: an $\ell_2$ heavy hitters algorithm using constant memory (2016) (14)
- On Adaptive Distance Estimation (2020) (13)
- Terminal Embeddings in Sublinear Time (2021) (12)
- An improved analysis of the ER-SpUD dictionary learning algorithm (2016) (12)
- Continuous monitoring of 𝓁p norms in data streams (2017) (11)
- Continuous monitoring of $\ell_p$ norms in data streams (2017) (11)
- A Note on Set Cover Inapproximability Independent of Universe Size (2007) (11)
- Heavy Hitters and the Structure of Local Privacy (2019) (11)
- Sketching and streaming algorithms for processing massive data (2012) (10)
- Margin-Based Generalization Lower Bounds for Boosted Classifiers (2019) (9)
- On the Robustness of CountSketch to Adaptive Inputs (2022) (8)
- Toward a unified theory of sparse dimensionality reduction in Euclidean space (2015) (7)
- Chaining introduction with some computer science applications (2016) (7)
- Uniform approximations for Randomized Hadamard Transforms with applications (2022) (7)
- Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane (2005) (6)
- Johnson-Lindenstrauss notes (2010) (6)
- Optimal Bounds for Approximate Counting (2020) (6)
- Private Frequency Estimation via Projective Geometry (2022) (5)
- Fillable arrays with constant time operations and a single bit of redundancy (2017) (5)
- A Near-Optimal Algorithm for L1-Difference (2009) (5)
- Cs 229r: Algorithms for Big Data (2013) (4)
- Differentially Private All-Pairs Shortest Path Distances: Improved Algorithms and Lower Bounds (2022) (4)
- Randomized Algorithms for Scientific Computing (RASC) (2021) (4)
- A Sparser Johnson-Lindenstrauss Transform (2010) (4)
- Optimal lower bounds for universal relation, samplers, and finding duplicates (2017) (4)
- Sketching and streaming algorithms (2011) (3)
- External-Memory Search Trees with Fast Insertions (2006) (3)
- Dynamic ham-sandwich cuts in the plane (2009) (3)
- An Improved Sketching Algorithm for Edit Distance (2021) (2)
- A Note on Reductions Between Compressed Sensing Guarantees (2016) (2)
- Spectral Sparsification: The Barrier Method and its Applications (2014) (2)
- Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization (2022) (2)
- Dimensionality Reduction — Notes 1 (2015) (2)
- Visions in Theoretical Computer Science: A Report on the TCS Visioning Workshop 2020 (2021) (1)
- Generalized Private Selection and Testing with High Confidence (2022) (1)
- On the amortized complexity of approximate counting (2022) (1)
- Dimensionality Reduction in Euclidean Space (2020) (1)
- Oblivious Subspace Embeddings (2016) (1)
- Estimation of Entropy in Constant Space with Improved Sample Complexity (2022) (1)
- 2 Priority Queue (2005) (0)
- Computational Geometry: Theory and Applications Dynamic ham-sandwich cuts in the plane ✩ (2009) (0)
- 2 Euler-tour Trees (2005) (0)
- Sparse Dimensionality Reduction Revisited (2023) (0)
- Sketching and streaming — Notes 2 (2016) (0)
- External-Memory Search Trees with Fast Insertions by Jelani Nelson (2006) (0)
- Lecture 27 — December 2nd, 2014 (2014) (0)
- We start a new topic, amortized analysis. In this lecture, we will explain what amortization is and apply it to the analysis of two data structures: Binomial Heaps and Fibonacci Heaps. (2014) (0)
- Sparsity lower bounds for dimensionality reducing maps how this access benefits you. Your story matters (2012) (0)
- Private Counting of Distinct and k-Occurring Items in Time Windows (2022) (0)
- Optimal lower bound for samplers, finding duplicates, and universal relation (2017) (0)
- Sketching Algorithms for Big Data Fall 2017 Lecture 2 — September 5 (2017) (0)
- Sketching based Representations for Robust Image Classification with Provable Guarantees (2022) (0)
- Cs 229r: Algorithms for Big Data 2 Dimensionality Reduction 2.2 Limitations of Dimensionality Reduction (2013) (0)
- Cs 229r: Algorithms for Big Data 2 Sparse Jl from Last Time (2015) (0)
- An Improved Sketching Bound for Edit Distance (2020) (0)
- Sketching Algorithms for Big Data Fall 2017 Lecture 6 — September 19 , 2017 (2017) (0)
- In the last lecture we covered nearest neighbor search with guest lecturer Piotr Indyk. In this lecture we cover solving linear programs using the simplex algorithm. (2014) (0)
- 18.409: Topics in TCS: Embeddings of Finite Metric Spaces (2006) (0)
- Oblivious Subspace Embeddings. (2016) (0)
- In the last lecture we proved Lipschitz-concentration and the Decoupling lemma, and discussed Alon's lower bound for dimensionality reduction with small distortion (m & 1 (2013) (0)
- 2 The Distinct Elements Problem (2013) (0)
- Dynamic ham-sandwich cuts in the plane Citation (2009) (0)
- Cs 229r: Algorithms for Big Data Lecture 03, September 11th 2 Main Section 2.1 Space Lower Bounds for Streaming Algorithms (2015) (0)
- Sparser Johnson-Lindenstrauss Transforms this article openly available. Please share how this access benefits you. Your story matters (2014) (0)
- Cs 229r: Algorithms for Big Data Lecture October 13th 3 Main Section 3.1 Lower Bounds on Dimensionality Reduction 3.1.1 Lower Bounds on Distributional Johnson Lindenstrauss Lemma (2015) (0)
- In the last lecture we discussed how distributional JL implies Gordon's theorem, and began our discussion of sparse JL. We wrotek xk 2 = T A TAx and bounded the expression using Hanson- Wright in terms of the Frobenius norm. (2015) (0)
- In the last lecture we proved several space lower bounds for streaming algorithms using the com- munication complexity model, and some ideas from information theory. (2013) (0)
- allow for faster multiplication. Last lecture, we presented a construction that performed faster when the vectors to be transformed are sparse. This lecture, we will present a JL matrix that performs faster multiplication with dense vectors. (2013) (0)
- Almost Optimal Explicit Johnson-Lindenstrauss Families this benefits you. Your matters (2011) (0)
- 2 Näıve Decoding of Concatenated Codes (2008) (0)
- Lecture 4 — September 16, 2014 (2014) (0)
- Topics in TCS : Embeddings of Finite Metric Spaces November 29 , 2006 Punyashloka Biswal and Jelani Nelson Embedding series-parallel graphs into ` 1 1 Introduction (0)
This paper list is powered by the following services:
Other Resources About Jelani Nelson
What Schools Are Affiliated With Jelani Nelson?
Jelani Nelson is affiliated with the following schools: