research
∙
06/07/2023
Fast Optimal Locally Private Mean Estimation via Random Projections
We study the problem of locally private mean estimation of high-dimensio...
share
research
∙
02/27/2023
Near-Optimal Algorithms for Private Online Optimization in the Realizable Regime
We consider online learning problems in the realizable setting, where th...
research
∙
02/03/2023
From Robustness to Privacy and Back
We study the relationship between two desiderata of algorithms in statis...
research
∙
10/31/2022
Private optimization in the interpolation regime: faster rates and hardness results
In non-private stochastic convex optimization, stochastic gradient metho...
research
∙
10/24/2022
Private Online Prediction from Experts: Separations and Faster Rates
Online prediction from experts is a fundamental problem in machine learn...
research
∙
06/24/2022
How many labelers do you have? A closer look at gold-standard labels
The construction of most supervised learning datasets revolves around co...
research
∙
05/05/2022
Optimal Algorithms for Mean Estimation under Local Differential Privacy
We study the problem of mean estimation of ℓ_2-bounded vectors under the...
research
∙
08/05/2021
Adapting to Function Difficulty and Growth Conditions in Private Optimization
We develop algorithms for private stochastic convex optimization that ad...
research
∙
06/25/2021
Private Adaptive Gradient Methods for Convex Optimization
We study adaptive methods for differentially private convex optimization...
research
∙
06/17/2021
Stochastic Bias-Reduced Gradient Methods
We develop a new primitive for stochastic optimization: a low-bias, low-...
research
∙
03/02/2021
Private Stochastic Convex Optimization: Optimal Rates in ℓ_1 Geometry
Stochastic convex optimization over an ℓ_1-bounded domain is ubiquitous ...
research
∙
05/16/2020
Near Instance-Optimality in Differential Privacy
We develop two notions of instance optimality in differential privacy, i...
research
∙
04/24/2020
Finding Planted Cliques in Sublinear Time
We study the planted clique problem in which a clique of size k is plant...
research
∙
12/05/2019
Element Level Differential Privacy: The Right Granularity of Privacy
Differential Privacy (DP) provides strong guarantees on the risk of comp...
research
∙
03/20/2019
