4 papers
Efficient and Optimal Learning of Discrete Distributions with Person-Level Privacy
Gautam Kamath, Mahbod Majid, Ankur Moitra +2
We study learning a discrete distribution under person-level differential privacy in the batched setting. Given users, each contributing i.i.d. samples from an unknown dist…
Private Geometric Median
Mahdi Haghifam, Thomas Steinke, Jonathan Ullman
In this paper, we study differentially private (DP) algorithms for computing the geometric median (GM) of a dataset: Given points, in , the goal i…
Private Mean Estimation with Person-Level Differential Privacy
Sushant Agarwal, Gautam Kamath, Mahbod Majid +3
We study person-level differentially private (DP) mean estimation in the case where each person holds multiple samples. DP here requires the usual notion of distributional stabilit…
How to Make the Gradients Small Privately: Improved Rates for Differentially Private Non-Convex Optimization
Andrew Lowy, Jonathan Ullman, Stephen J. Wright
We provide a simple and flexible framework for designing differentially private algorithms to find approximate stationary points of non-convex loss functions. Our framework is base…