Picture for Jelani Nelson

Jelani Nelson

Private Vector Mean Estimation in the Shuffle Model: Optimal Rates Require Many Messages

Add code
Apr 16, 2024
Viaarxiv icon

Lower Bounds for Differential Privacy Under Continual Observation and Online Threshold Queries

Add code
Feb 28, 2024
Viaarxiv icon

Hot PATE: Private Aggregation of Distributions for Diverse Task

Add code
Dec 04, 2023
Viaarxiv icon

Fast Optimal Locally Private Mean Estimation via Random Projections

Add code
Jun 26, 2023
Viaarxiv icon

Sparse Dimensionality Reduction Revisited

Add code
Feb 13, 2023
Viaarxiv icon

Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization

Add code
Nov 11, 2022
Viaarxiv icon

Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs

Add code
Jul 03, 2022
Figure 1 for Tricking the Hashing Trick: A Tight Lower Bound on the Robustness of CountSketch to Adaptive Inputs
Viaarxiv icon

Estimation of Entropy in Constant Space with Improved Sample Complexity

Add code
May 19, 2022
Figure 1 for Estimation of Entropy in Constant Space with Improved Sample Complexity
Viaarxiv icon

Uniform Approximations for Randomized Hadamard Transforms with Applications

Add code
Mar 03, 2022
Viaarxiv icon

Private Frequency Estimation via Projective Geometry

Add code
Mar 01, 2022
Figure 1 for Private Frequency Estimation via Projective Geometry
Figure 2 for Private Frequency Estimation via Projective Geometry
Figure 3 for Private Frequency Estimation via Projective Geometry
Figure 4 for Private Frequency Estimation via Projective Geometry
Viaarxiv icon