Graph
Rényi Differential Privacy

🛡️Rényi Differential Privacy

NEW

Also known as: RDP

A privacy accounting framework defining differential privacy via Rényi divergence, enabling tighter composition bounds for iterative algorithms.

DESCRIPTION

Rényi Differential Privacy (RDP) reframes privacy guarantees using Rényi divergence at order α. This facilitates precise composition across repeated mechanisms, improving accounting for iterative training like DP-SGD. RDP parameters can be converted to (ε, δ) for reporting and compliance. It relates to the moments accountant technique and zero-concentrated DP. RDP is widely implemented in privacy libraries and used by industry for practical budgeting. Proper calibration of noise and order selection is essential.

ALTERNATIVE DEFINITIONS

Ilya Mironov (arXiv)

We give a formulation of differential privacy based on Rényi divergence, and derive tight composition bounds for privacy loss.

Introduces RDP and emphasizes tight composition bounds.

Source

Google Differential Privacy

Rényi differential privacy (RDP) is a relaxation of differential privacy based on Rényi divergence that simplifies privacy analysis under composition.

Focuses on simplification and composition in practical tooling.

Source

Wikipedia

Rényi differential privacy defines privacy guarantees via the Rényi divergence of order α, enabling tighter analyses for iterative mechanisms.

Highlights the role of order α and iterative analyses.

Source

Privacy Loss Composition Moments Accountant Epsilon Delta Privacy Budget Gaussian Mechanism DP-SGD zCDP

COMPETING TERMS

Differential Privacy Zero-Concentrated Differential Privacy

RELATIONS

KNOWLEDGE AREAS

Data Privacy & Compliance AI Governance Data Science AI MLOps

TARGET AUDIENCE

Data Privacy Officer Data Scientist AI Engineer MLOps Engineer Chief AI Officer

EXTERNAL SOURCES

TOP QUESTIONS

Why use Rényi Differential Privacy for accounting?

It provides tighter composition bounds for iterative algorithms, improving accuracy of privacy budgeting over many steps.

Category: Relevancy

How does RDP relate to (ε, δ)-DP?

RDP parameters can be converted to equivalent (ε, δ) guarantees, enabling reporting and compliance within familiar DP frameworks.

Category: Misunderstanding

What is currently a hot topic around RDP?

Privacy accounting for large-scale DP-SGD with subsampling, and standardized reporting of privacy budgets in ML pipelines.

Category: Topic

What are common mistakes using RDP?

Incorrectly choosing order α or miscalibrating noise can yield misleading privacy guarantees; use vetted libraries and cross-check conversions.

Category: Mistakes

What risks exist with poor RDP accounting?

Underestimated privacy loss can violate policies or regulations; overestimation may harm utility unnecessarily.

Category: Risks

What alternatives compete with RDP?

Zero-concentrated DP (zCDP) and the moments accountant provide related approaches to privacy composition analysis.

Category: Alternatives

How is RDP applied in ML training?

In DP-SGD, RDP tracks cumulative privacy loss over iterations, guiding noise levels and stopping criteria.

Category: Management

Where to start learning RDP?

Read Mironov’s original paper, then explore Google’s DP library documentation and OpenDP resources.

Category: Example

How should RDP be reported to stakeholders?

Convert RDP to (ε, δ) values, include assumptions, sampling rates, and mechanism details to ensure transparency.

Category: Requirements