research
∙
06/07/2022
A Differentially Private Linear-Time fPTAS for the Minimum Enclosing Ball Problem
The Minimum Enclosing Ball (MEB) problem is one of the most fundamental ...
share
research
∙
01/28/2022
Transfer Learning In Differential Privacy's Hybrid-Model
The hybrid-model (Avent et al 2017) in Differential Privacy is a an augm...
research
∙
07/16/2020
Private Approximations of a Convex Hull in Low Dimensions
We give the first differentially private algorithms that estimate a vari...
research
∙
06/11/2020
Best-Arm Identification for Quantile Bandits with Privacy
We study the best-arm identification problem in multi-armed bandits with...
research
∙
12/18/2019
The power of synergy in differential privacy:Combining a small curator with local randomizers
Motivated by the desire to bridge the utility gap between local and trus...
research
∙
09/09/2019
Differentially Private Algorithms for Learning Mixtures of Separated Gaussians
Learning the parameters of a Gaussian mixtures models is a fundamental a...
research
∙
05/22/2019
An Optimal Private Stochastic-MAB Algorithm Based on an Optimal Private Stopping Rule
We present a provably optimal differentially private algorithm for the s...
research
∙
10/18/2018
Locally Private Mean Estimation: Z-test and Tight Confidence Intervals
This work provides tight upper- and lower-bounds for the problem of mean...
research
∙
09/28/2018
Differentially Private Contextual Linear Bandits
We study the contextual linear bandit problem, a version of the standard...
research
∙
02/09/2018
Locally Private Hypothesis Testing
We initiate the study of differentially private hypothesis testing in th...
research
∙
06/27/2012