{"id":"arxiv/2610.28300","url":"https://arxiv.org/abs/2610.28300","tags":["math.OC"],"score":0,"title":"Primal-Dual Adaptive Subgradient Methods","domain":"math.OC","source":"arxiv","authors":["Karthik Prakhya","Zimeng Wang","Alp Yurtsever"],"reviews":0,"subject":"math.OC","summary":"We propose adaptive primal-dual subgradient methods for constrained convex optimization. Our first method applies an AdaGrad-style step-sizes to the dual problem and recovers primal solutions by averaging the associated Fenchel-type oracle outputs. It achieves $\\widetilde{\\mathcal{O}}(T^{-1/2})$ convergence for the dual objective residual, primal objective residual, and feasibility gap in the nonsmooth regime, while automatically improving to $\\mathcal{O}(T^{-1})$ when the dual objective is smooth. We further develop an accelerated variant, which retains the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-20","reactions":{}}