Jelani Nelson

Available identifiers

zbMath Open nelson.jelaniWikidataQ57884776 ScholiaQ57884776MaRDI QIDQ496170

List of research outcomes

Publication	Date of Publication	Type
Forty years of frequent items	2024-03-20	Paper
Uniform approximations for Randomized Hadamard Transforms with applications	2023-12-08	Paper
Continuous Monitoring of l_p Norms in Data Streams	2021-07-28	Paper
Dimensionality Reduction in Euclidean Space	2021-02-11	Paper
Optimal terminal dimensionality reduction in Euclidean space	2020-01-30	Paper
Heavy Hitters and the Structure of Local Privacy	2019-12-02	Paper
Simple Analyses of the Sparse Johnson-Lindenstrauss Transform.	2019-10-25	Paper
Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation	2019-10-15	Paper
https://portal.mardi4nfdi.de/entity/Q4967218	2019-07-03	Paper
New constructions of RIP matrices with fast multiplication and fewer rows	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q5743469	2019-05-10	Paper
Sorting and Selection with Imprecise Comparisons	2018-10-30	Paper
Optimal Approximate Matrix Product in Terms of Stable Rank	2017-12-19	Paper
An improved analysis of the ER-SpUD dictionary learning algorithm	2017-12-19	Paper
The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction	2017-12-19	Paper
Optimality of the Johnson-Lindenstrauss Lemma	2016-09-07	Paper
Toward a unified theory of sparse dimensionality reduction in Euclidean space	2015-09-21	Paper
Toward a unified theory of sparse dimensionality reduction in Euclidean space	2015-08-21	Paper
Sparser Johnson-Lindenstrauss Transforms	2014-09-12	Paper
Sparsity lower bounds for dimensionality reducing maps	2014-08-07	Paper
Lower Bounds for Oblivious Subspace Embeddings	2014-07-01	Paper
Fast moment estimation in data streams in optimal space	2014-06-05	Paper
https://portal.mardi4nfdi.de/entity/Q5417697	2014-05-22	Paper
On deterministic sketching and streaming for sparse recovery and norm estimation	2014-03-03	Paper
OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings	2012-11-05	Paper
On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation	2012-11-02	Paper
Almost Optimal Explicit Johnson-Lindenstrauss Families	2011-08-17	Paper
Sorting and Selection with Imprecise Comparisons	2009-07-14	Paper
Dynamic ham-sandwich cuts in the plane	2009-06-18	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jelani Nelson