{"id":"arxiv/2611.26515","url":"https://arxiv.org/abs/2611.26515","tags":["math.ST","cs.LG","stat.ML"],"score":0,"title":"Simple Private Noisy SGD is Minimax-Optimal under Population Strong Convexity","domain":"math.ST","source":"arxiv","authors":["Valentin Roth","Marco Avella Medina"],"reviews":0,"subject":"math.ST","summary":"Stochastic gradient descent (SGD) is at the center of modern machine learning and is known to be statistically minimax-optimal in many regression settings, e.g., for convex Generalized Linear Models (GLMs). Yet, it is unknown whether its simplest differentially private Noisy SGD counterpart fulfills similar favorable guarantees even on strongly convex losses. We resolve this question affirmatively. We upper bound the parameter estimation error for a single pass of Noisy SGD with a fixed stepsize schedule and constant batch sizes on smooth and strongly convex Lipschitz losses over a compact…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-19","reactions":{}}