The randomness complexity of differential privacy

DOI10.4230/LIPICS.ITCS.2025.27MaRDI QIDQ7296661zbMATH OpenFDO

Authors Clement L. Canonne, Francis Edward Su, Salil Vadhan

Publication date 14 July 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ITCS.2025.27

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Cites work

• A polytopal generalization of Sperner's lemma
• Computational Differential Privacy
• Stability is stable: connections between replicability, privacy, and adaptive generalization
• The algorithmic foundations of differential privacy
• The complexity of differential privacy
• Theory of Cryptography

This page was built for publication: The randomness complexity of differential privacy

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7296661)