no code implementations • 14 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.