{"id":"arxiv/2606.25355","url":"https://arxiv.org/abs/2606.25355","tags":["math.OC"],"score":0,"title":"Primal-Dual Halpern-PAGE Algorithm for Constrained Stochastic Weakly Convex Optimization","domain":"math.OC","source":"arxiv","authors":["Lixin Tang","Xingyu Wang","Liwei Zhang"],"reviews":0,"subject":"math.OC","summary":"We tackle the challenging problem of stochastic weakly convex optimization subject to mixed (equality and inequality) expected-value constraints. While optimal $\\mathcal{O}(ε^{-3})$ sample complexity algorithms exist for unconstrained weakly convex problems, dealing with complex functional constraints typically requires cumbersome multi-loop penalty or augmented Lagrangian methods, which suffer from high inner-loop complexity and sensitive parameter tuning. To bridge this fundamental gap, we propose the primal-dual Halpern-PAGE (PD-HP) algorithm. As a purely single-loop method, PD-HP…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}