Search Results for author: Naty Peter

Found 1 papers, 0 papers with code

Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes

no code implementations14 Jul 2023 Naty Peter, Eliad Tsfadia, Jonathan Ullman

Fingerprinting arguments, first introduced by Bun, Ullman, and Vadhan (STOC 2014), are the most widely used method for establishing lower bounds on the sample complexity or error of approximately differentially private (DP) algorithms.

LEMMA

Cannot find the paper you are looking for? You can Submit a new open access paper.