Differentially Private Non-Convex Optimization under the KL Condition with Optimal Rates

Michael Menart, Enayat Ullah, Raman Arora +2

We study private empirical risk minimization (ERM) problem for losses satisfying the $(\gamma ,\kappa )$-Kurdyka-Łojasiewicz (KL) condition. The Polyak-Łojasiewicz (PL) condition is a special…