Jelani Nelson

From MaRDI portal
Person:496170

Available identifiers

zbMath Open nelson.jelaniDBLP68/3296WikidataQ57884776 ScholiaQ57884776MaRDI QIDQ496170

List of research outcomes





PublicationDate of PublicationType
Differentially private aggregation via imperfect shuffling2024-11-22Paper
Generalized private selection and testing with high confidence2024-09-25Paper
Private counting of distinct and \(k\)-occurring items in time windows2024-09-25Paper
Terminal embeddings in sublinear time2024-07-03Paper
Differentially private all-pairs shortest path distances: improved algorithms and lower bounds2024-05-14Paper
Optimal differentially private learning of thresholds and quasi-concave optimization2024-05-08Paper
Forty years of frequent items2024-03-20Paper
Uniform approximations for Randomized Hadamard Transforms with applications2023-12-08Paper
Continuous Monitoring of l_p Norms in Data Streams2021-07-28Paper
Dimensionality Reduction in Euclidean Space2021-02-11Paper
Optimal terminal dimensionality reduction in Euclidean space2020-01-30Paper
Heavy Hitters and the Structure of Local Privacy2019-12-02Paper
Simple Analyses of the Sparse Johnson-Lindenstrauss Transform.2019-10-25Paper
Optimal Lower Bounds for Distributed and Streaming Spanning Forest Computation2019-10-15Paper
https://portal.mardi4nfdi.de/entity/Q49672182019-07-03Paper
New constructions of RIP matrices with fast multiplication and fewer rows2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q57434692019-05-10Paper
Sorting and Selection with Imprecise Comparisons2018-10-30Paper
The Johnson-Lindenstrauss lemma is optimal for linear dimensionality reduction2017-12-19Paper
Optimal Approximate Matrix Product in Terms of Stable Rank2017-12-19Paper
An improved analysis of the ER-SpUD dictionary learning algorithm2017-12-19Paper
Optimality of the Johnson-Lindenstrauss Lemma2016-09-07Paper
Toward a unified theory of sparse dimensionality reduction in Euclidean space2015-09-21Paper
Toward a unified theory of sparse dimensionality reduction in Euclidean space2015-08-21Paper
Sparser Johnson-Lindenstrauss Transforms2014-09-12Paper
Sparsity lower bounds for dimensionality reducing maps2014-08-07Paper
Lower Bounds for Oblivious Subspace Embeddings2014-07-01Paper
Fast moment estimation in data streams in optimal space2014-06-05Paper
https://portal.mardi4nfdi.de/entity/Q54176972014-05-22Paper
On deterministic sketching and streaming for sparse recovery and norm estimation2014-03-03Paper
OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddings2012-11-05Paper
On Deterministic Sketching and Streaming for Sparse Recovery and Norm Estimation2012-11-02Paper
Almost Optimal Explicit Johnson-Lindenstrauss Families2011-08-17Paper
Sorting and Selection with Imprecise Comparisons2009-07-14Paper
Dynamic ham-sandwich cuts in the plane2009-06-18Paper

Research outcomes over time

This page was built for person: Jelani Nelson