# Renyi Differential Privacy

## TL;DR

This paper introduces Renyi Differential Privacy, a relaxation of traditional differential privacy using Renyi divergence, enabling tighter analysis of complex mechanisms while maintaining key privacy guarantees.

## Contribution

It presents a new privacy definition based on Renyi divergence that improves analysis of composite mechanisms compared to standard differential privacy.

## Key findings

- Shares many properties with standard differential privacy
- Allows tighter analysis of heterogeneous mechanisms
- Provides a compact way to represent privacy guarantees

## Abstract

We propose a natural relaxation of differential privacy based on the Renyi 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.