research
∙
02/21/2023
The Target-Charging Technique for Privacy Accounting across Interactive Computations
We propose the Target Charging Technique (TCT), a unified privacy analys...
share
research
∙
01/24/2023
Improved Pseudorandom Generators for 𝖠𝖢^0 Circuits
We show a new PRG construction fooling depth-d, size-m 𝖠𝖢^0 circuits wit...
research
∙
11/22/2022
Generalized Private Selection and Testing with High Confidence
Composition theorems are general and powerful tools that facilitate priv...
research
∙
11/11/2022
Õptimal Differentially Private Learning of Thresholds and Quasi-Concave Optimization
The problem of learning threshold functions is a fundamental one in mach...
research
∙
10/14/2022
Time-Space Tradeoffs for Element Distinctness and Set Intersection via Pseudorandomness
In the Element Distinctness problem, one is given an array a_1,…, a_n of...
research
∙
07/19/2022
Composition Theorems for Interactive Differential Privacy
An interactive mechanism is an algorithm that stores a data set and answ...
research
∙
02/28/2022
On the Robustness of CountSketch to Adaptive Inputs
CountSketch is a popular dimensionality reduction technique that maps ve...
research
∙
03/30/2019