{"id":"arxiv/2610.39954","url":"https://arxiv.org/abs/2610.39954","tags":["cs.LG","cs.AI","math.OC"],"score":0,"title":"When to spend privacy: optimal allocation in private learning","domain":"cs.LG","source":"arxiv","authors":["Umberto Biccari","Yongcun Song"],"reviews":0,"subject":"cs.LG","summary":"Privacy accounting bounds the cumulative privacy cost of Differentially Private Stochastic Gradient Descent but does not determine how to allocate a fixed budget across iterations. We formulate the complete Gaussian noise-variance schedule as an open-loop control under a composed zero-Concentrated Differential Privacy constraint, explicitly accounting for schedule selection. For expected quadratic terminal tracking, we prove that every local minimizer exhausts the certified budget, yielding an exact-budget simplex formulation. We introduce Privacy-Budget Adjoint Mirror Descent (PB-AMD),…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-29","reactions":{}}