Non-Euclidean Differentially Private Stochastic Convex Optimization: Optimal Rates in Linear Time

Raef Bassily, Cristóbal Guzmán, Anupama Nandi

Differentially private (DP) stochastic convex optimization (SCO) is a fundamental problem, where the goal is to approximately minimize the population risk with respect to a convex…