Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Jelani Nelson
Map detail
Jelani Nelson13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipJelani NelsonAJelani NelsonResearcherOptimal bounds for approximate countingWOptimal bounds for appr...preprint / 2022New constructions of RIP matrices with fast multiplication and fewer rowsWNew constructions of RI...preprint / 2012Sparsity Lower Bounds for Dimensionality Reducing MapsWSparsity Lower Bounds f...preprint / 2012OSNAP: Faster numerical linear algebra algorithms via sparser subspace embeddingsWOSNAP: Faster numerical...preprint / 2012On Deterministic Sketching and Streaming for Sparse Recovery and Norm EstimationWOn Deterministic Sketch...preprint / 2012Lower bounds for oblivious subspace embeddingsWLower bounds for oblivi...preprint / 2013Private Frequency Estimation via Projective GeometryWPrivate Frequency Estim...preprint / 2022Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive InputsWTricking the Hashing Tr...preprint / 2022Fast Moment Estimation in Data Streams in Optimal SpaceWFast Moment Estimation ...preprint / 2010A Derandomized Sparse Johnson-Lindenstrauss TransformWA Derandomized Sparse J...preprint / 2010Sparser Johnson-Lindenstrauss TransformsWSparser Johnson-Lindens...preprint / 2014Time lower bounds for nonadaptive turnstile streaming algorithmsWTime lower bounds for n...preprint / 2014
Person12 links

Jelani Nelson

Researcher