Jelani Nelson

Available identifiers

zbMath Open nelson.jelaniDBLP68/3296WikidataQ57884776 ScholiaQ57884776MaRDI QIDQ496170

List of research outcomes

Publication	Date of Publication	Type
Differentially private aggregation via imperfect shuffling	2024-11-22	Paper
Generalized private selection and testing with high confidence	2024-09-25	Paper
Private counting of distinct and \(k\)-occurring items in time windows	2024-09-25	Paper
Terminal embeddings in sublinear time	2024-07-03	Paper
Differentially private all-pairs shortest path distances: improved algorithms and lower bounds	2024-05-14	Paper
Optimal differentially private learning of thresholds and quasi-concave optimization	2024-05-08	Paper
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
The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction	2017-12-19	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
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

This page was built for person: Jelani Nelson