Jelani Nelson
11 papers · 2019–2024 · 4 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
π£ Hot Topic Early Bird π Conference Polyglot Β· Bronze π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Silver πΊοΈ Taxonomy Completionist (32)
π
Trend Setter
π
Century Club Β· Bronze
π
Renaissance Researcher
(6)
ποΈ
Keyword Collector
(62)
Venues
Top co-authors
Research topics
Machine Learning
(11)
Optimization & Theory
(7)
Mathematics & Optimization
(5)
Application Areas
(5)
Core Methods
(4)
Optimization
(4)
Mathematics
(3)
Computer Science
(2)
Data Science & Analytics
(2)
Foundations
(2)
Learning Types
(2)
Methods
(2)
Artificial Intelligence
(1)
Computer Vision
(1)
Deep Learning
(1)
Keywords
differential privacy
(4)
dimensionality reduction
(3)
mean estimation
(2)
randomized algorithm
(2)
heavy hitter
(2)
lower bound
(2)
online learning
(1)
locality sensitive hashing
(1)
image classification
(1)
nearest neighbor search
(1)
generalization bound
(1)
distance estimation
(1)
robust estimation
(1)
feature hashing
(1)
representation learning
(1)
local privacy
(1)
entropy estimation
(1)
sample complexity
(1)
mean squared error
(1)
margin theory
(1)
Papers
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
COLT 2024
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
ICML 2024
Sparse Dimensionality Reduction Revisited
ICML 2024
Fast Optimal Locally Private Mean Estimation via Random Projections
NeurIPS 2023
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
AAAI 2023
Estimation of Entropy in Constant Space with Improved Sample Complexity
NeurIPS 2022
On the Robustness of CountSketch to Adaptive Inputs
ICML 2022
Private frequency estimation via projective geometry
ICML 2022
Sketching based Representations for Robust Image Classification with Provable Guarantees
NeurIPS 2022
On Adaptive Distance Estimation
NeurIPS 2020
Margin-Based Generalization Lower Bounds for Boosted Classifiers
NeurIPS 2019