Abstract-We propose a natural relaxation of differential privacy based on the Rényi divergence. Closely related notions have appeared in several recent papers that analyzed composition of differentially private mechanisms. We argue that the useful analytical tool can be used as a privacy definition, compactly and accurately representing guarantees on the tails of the privacy loss. We demonstrate that the new definition shares many important properties with the standard definition of differential privacy, while additionally allowing tighter analysis of composite heterogeneous mechanisms.
Rényi differential privacy (RDP) REF is a privacy notion based on the log normalized-moments of the privacy loss distribution (the Rényi divergence).
Renyi Differential Privacy
Proceedings of IEEE 30th Computer Security Foundations Symposium CSF 2017, pages 263-275, IEEE, Aug 2017
Computer Science