research
∙
07/14/2023
Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
Fingerprinting arguments, first introduced by Bun, Ullman, and Vadhan (S...
share
research
∙
05/24/2023
Adaptive Data Analysis in a Balanced Adversarial Model
In adaptive data analysis, a mechanism gets n i.i.d. samples from an unk...
research
∙
12/29/2021
Differentially-Private Clustering of Easy Instances
Clustering is a fundamental problem in data analysis. In differentially ...
research
∙
10/19/2021
FriendlyCore: Practical Differentially Private Aggregation
Differentially private algorithms for common metric aggregation tasks, s...
research
∙
08/17/2021
On the Complexity of Two-Party Differential Privacy
In distributed differential privacy, the parties perform analysis over t...
research
∙
05/03/2021
An Almost-Optimally Fair Three-Party Coin-Flipping Protocol
In a multiparty fair coin-flipping protocol, the parties output a common...
research
∙
05/03/2021
A Tight Parallel Repetition Theorem for Partially Simulatable Interactive Arguments via Smooth KL-Divergence
Hardness amplification is a central problem in the study of interactive ...
research
∙
04/18/2021
Fair Coin Flipping: Tighter Analysis and the Many-Party Case
In a multi-party fair coin-flipping protocol, the parties output a commo...
research
∙
04/16/2020
Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity
We present a differentially private learner for halfspaces over a finite...
research
∙
08/08/2018
It Takes Two to #MeToo - Using Enclaves to Build Autonomous Trusted Systems
We provide enhanced security against insider attacks in services that ma...
research
∙
06/28/2018