Rachel Redberg

Generalized PTR: User-Friendly Recipes for Data-Adaptive Algorithms with Differential Privacy

The “Propose-Test-Release” (PTR) framework [Dwork and Lei, 2009] is a classic recipe for designing differentially private (DP) algorithms that are data-adaptive, i.e. those that add less noise when the input dataset is “nice”. We extend PTR to a more general setting by privately testing data-depende…