Jelani Nelson
11 papers · 2019–2024 · 4 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+6 more ↓ Show less ↑
π Conference Polyglot (4) π Academic Marathon (5) π Renaissance Researcher (7) π Interdisciplinary Bridge πΊοΈ Taxonomy Completionist (27)
π
Conference Polyglot
(4)
πΊοΈ
Taxonomy Completionist
(27)
π§
Keyword Pioneer
π
Trend Setter
π
Century Club
(11)
ποΈ
Keyword Collector
(52)
Conferences
NIPS (5)
ICML (4)
AAAI (1)
COLT (1)
Top co-authors
Keywords
differential privacy
(3)
heavy hitter
(2)
dimensionality reduction
(2)
randomized algorithm
(2)
distance estimation
(1)
online learning
(1)
image classification
(1)
mean estimation
(1)
representation learning
(1)
nearest neighbor search
(1)
sample complexity
(1)
locality-sensitive hashing
(1)
robust estimation
(1)
feature hashing
(1)
entropy estimation
(1)
margin theory
(1)
local privacy
(1)
generalization bound
(1)
random projection
(1)
ensemble learning
(1)
Papers
Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries
COLT 2024
Sparse Dimensionality Reduction Revisited
ICML 2024
Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages
ICML 2024
Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
AAAI 2023
Fast Optimal Locally Private Mean Estimation via Random Projections
NIPS 2023
Estimation of Entropy in Constant Space with Improved Sample Complexity
NIPS 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
NIPS 2022
On Adaptive Distance Estimation
NIPS 2020
Margin-Based Generalization Lower Bounds for Boosted Classifiers
NIPS 2019