{"id":"arxiv/2607.19553","url":"https://arxiv.org/abs/2607.19553","tags":["math.OC","cs.LG"],"score":0,"title":"Online Optimization of Difference-of-Convex Compositions with Smooth Mappings","domain":"math.OC","source":"arxiv","authors":["Jingwei Ji","Jong-Shi Pang","Renyuan Xu"],"reviews":0,"subject":"math.OC","summary":"We study online optimization for a broad class of structured non-convex non-smooth problems where each loss is a composition of a difference-of-convex function with a smooth mapping, and the feasible region is defined by constraint functions of the same kind. We propose a time-smoothed proximal linear algorithm and a local-regret measure based on a proximal residual mapping. We show that this residual is a proper stationarity measure for the original problem: its fixed-point condition implies first-order stationarity. Our analysis relies on a tangent-cone characterization for a feasible…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-21","reactions":{}}