{"id":"arxiv/2610.12328","url":"https://arxiv.org/abs/2610.12328","tags":["cs.LG","math.OC","stat.ML"],"score":0,"title":"Composite Online-to-Nonconvex Conversion with Optimal Oracle Complexity","domain":"cs.LG","source":"arxiv","authors":["Mingyi Li","Taira Tsuchiya","Kenji Yamanishi"],"reviews":0,"subject":"cs.LG","summary":"We consider stochastic nonsmooth nonconvex composite optimization, which includes several important problems such as constrained optimization and the regularized training of neural networks. The objective is the sum of a possibly nonsmooth nonconvex Lipschitz function and a convex regularizer, and the function is accessed through stochastic gradients or function values. The goal is to find a point that satisfies a Goldstein-type stationarity condition designed for composite objectives. To our knowledge, no oracle complexity bound for this setting is known under first-order access, and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-08","reactions":{}}