Noise is All You Need: Private Second-Order Convergence of Noisy SGD

Dmitrii Avdiukhin, Michael Dinitz, Chenglin Fan +1

Private optimization is a topic of major interest in machine learning, with differentially private stochastic gradient descent (DP-SGD) playing a key role in both theory and practi…