Differential Privacy of Gradient Descent on Perturbed Objectives

Austin Watkins, Raman Arora

Objective perturbation adds a random linear term to a regularized empirical risk and releases the exact perturbed minimizer. We study the finite computation obtained by releasing t…