arXiv · 2509.07055
Sequentially Auditing Differential Privacy
Abstract
We propose a practical sequential test for auditing differential privacy guarantees of black-box mechanisms. The test processes streams of mechanisms' outputs providing anytime-valid inference while controlling Type I error, overcoming the fixed sample size limitation of previous batch auditing methods. Experiments show this test detects violations with sample sizes that are orders of magnitude smaller than existing methods, reducing this number from 50K to a few hundred examples, across diverse realistic mechanisms. Notably, it identifies DP-SGD privacy violations in \textit{under} one training run, unlike prior methods needing full model training.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Tomás González, Mateo Dulce-Rubio, Aaditya Ramdas, Mónica Ribero. 2025-09-08. Sequentially Auditing Differential Privacy. https://arxiv.org/abs/2509.07055
Cite the original work for its findings. Save a collection to share your selection of sources.