Optimal conversion from Rényi Differential Privacy to -Differential Privacy
Anneliese Riess, Felipe Gomez, Flavio Calmon, Julia Schnabel, Georgios Kaissis
Abstract
We prove the conjecture stated in Appendix F.3 of Zhu et al.: among all conversion rules that map a Rényi Differential Privacy (RDP) profile to a valid hypothesis-testing trade-off (or equivalently, an -Differential Privacy curve), the rule based on the intersection of single-order RDP privacy regions is optimal. This optimality holds simultaneously for all valid RDP profiles and for all Type I error levels . Concretely, we show that in the space of trade-off functions, the tightest possible bound is : the pointwise maximum of the single-order bounds for each RDP privacy region. Our proof unifies and sharpens the insights of Balle et al., Asoodeh et al., and Zhu et al.. Our analysis relies on a precise geometric characterization of the RDP privacy region, leveraging its convexity and the fact that its boundary is determined exclusively by Bernoulli mechanisms. Our results establish that the "intersection-of-RDP-privacy-regions" rule is not only valid, but optimal: no other black-box conversion can uniformly dominate it in the Blackwell sense, marking the fundamental limit of what can be inferred about a mechanism's privacy solely from its RDP guarantees.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Builds on4
- Individual Privacy Accounting via a Rényi FilterVitaly Feldman, Tijana ZrnicNeurIPS 2021 · 124 citations
- Preserving Node-level Privacy in Graph Neural NetworksZihang Xiang, Tianhao Wang, Di WangS&P 2024 · 28 citations
- Unifying Re-Identification, Attribute Inference, and Data Reconstruction Risks in Differential PrivacyBogdan Kulynych, Juan Felipe Gómez, Georgios Kaissis, Jamie Hayes et al.NeurIPS 2025 · 15 citations
- Beyond the Calibration Point: Mechanism Comparison in Differential PrivacyGeorgios Kaissis, Stefan Kolek, Borja Balle, Jamie Hayes et al.ICML 2024 · 11 citations
Related papers
- Concurrent Composition Theorems for Differential PrivacySalil P. Vadhan, Wanrong ZhangSTOC 2023 · 11 citations
- General-Purpose f-DP Estimation and Auditing in a Black-Box SettingÖnder Askin, Holger Dette, Martin Dunsche, Tim Kutta et al.USENIX Security 2025
- Individual Privacy Accounting with Gaussian Differential PrivacyAntti Koskela, Marlon Tobaben, Antti HonkelaICLR 2023 · 2 citations
- Log-Concave and Multivariate Canonical Noise Distributions for Differential PrivacyJordan Awan, Jinshuo DongNeurIPS 2022 · 13 citations
- Differentially Private Bayesian PersuasionYuqi Pan, Zhiwei Steven Wu, Haifeng Xu, Shuran ZhengWWW 2025 · 2 citations
