Oracle Efficient Private Non-Convex Optimization

Seth Neel, Aaron Roth, Giuseppe Vietri, Zhiwei Steven Wu

Abstract: One of the most effective algorithms for differentially private learning and optimization is \emph{objective perturbation}. This technique augments a given optimization problem (e.g. deriving from ...