|Jaewoo Lee||University of Georgia|
|Daniel Kifer||The Pennsylvania State University|
Iterative algorithms' conversion to differentially private algorithms is often naive.
Iterative algorithms, like gradient descent, are common tools for solving a variety of problems, such as model fitting. For this reason, there is interest in creating differentially private versions of them. However, their conversion to differentially private algorithms is often naive. For instance, a fixed number of iterations are chosen, the privacy budget is split evenly among them, and at each iteration, parameters are updated with a noisy gradient.