Improved Accounting for Differentially Private Learning

01/28/2019
by   Aleksei Triastcyn, et al.
0

We consider the problem of differential privacy accounting, i.e. estimation of privacy loss bounds, in machine learning in a broad sense. We propose two versions of a generic privacy accountant suitable for a wide range of learning algorithms. Both versions are derived in a simple and principled way using well-known tools from probability theory, such as concentration inequalities. We demonstrate that our privacy accountant is able to achieve state-of-the-art estimates of DP guarantees and can be applied to new areas like variational inference. Moreover, we show that the latter enjoys differential privacy at minor cost.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/16/2021

Optimal Accounting of Differential Privacy via Characteristic Function

Characterizing the privacy degradation over compositions, i.e., privacy ...
research
10/27/2016

Differentially Private Variational Inference for Non-conjugate Models

Many machine learning applications are based on data collected from peop...
research
05/13/2022

On the Importance of Architecture and Feature Selection in Differentially Private Machine Learning

We study a pitfall in the typical workflow for differentially private ma...
research
09/08/2023

The Complexity of Verifying Boolean Programs as Differentially Private

We study the complexity of the problem of verifying differential privacy...
research
09/22/2021

An automatic differentiation system for the age of differential privacy

We introduce Tritium, an automatic differentiation-based sensitivity ana...
research
04/19/2022

The 2020 Census Disclosure Avoidance System TopDown Algorithm

The Census TopDown Algorithm (TDA) is a disclosure avoidance system usin...
research
10/05/2022

On the Statistical Complexity of Estimation and Testing under Privacy Constraints

Producing statistics that respect the privacy of the samples while still...

Please sign up or login with your details

Forgot password? Click here to reset