{"id":"arxiv/2601.20345","url":"https://arxiv.org/abs/2601.20345","tags":["math.OC","eess.SP"],"score":0,"title":"Decentralized Stochastic Constrained Optimization via Prox-Linearization","domain":"math.OC","source":"arxiv","authors":["Shivangi Dubey Sharma","Basil M. Idrees","Lavish Arora","Ketan Rajawat"],"reviews":0,"subject":"math.OC","summary":"This paper studies consensus-based decentralized stochastic optimization for minimizing possibly non-convex expected objectives with convex non-smooth regularizers and nonlinear functional inequality constraints. We reformulate the constrained problem using the exact-penalty model and develop two algorithms that require only local stochastic gradients and first-order constraint information. The first method, Decentralized Stochastic Momentum-based Prox-Linear Algorithm (D-SMPL), combines constraint linearization with a prox-linear step, resulting in a linearly constrained quadratic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-28","reactions":{}}