{"id":"arxiv/2605.15350","url":"https://arxiv.org/abs/2605.15350","tags":["math.OC","cs.LG"],"score":0,"title":"Stochastic Compositional Optimization via Hybrid Momentum Frank--Wolfe","domain":"math.OC","source":"arxiv","authors":["El Mahdi Chayti","Mohamad Fakhouri"],"reviews":0,"subject":"math.OC","summary":"Stochastic compositional optimization minimizes $F(f(x), x)$ over a compact convex set when the inner map $f$ is available only through noisy samples. We propose Hybrid Momentum Stochastic Frank--Wolfe, a projection-free method for outer functions $F$ that are jointly convex and Lipschitz but not necessarily differentiable, such as maxima, CVaR, and norms. The method tracks the Jacobian and the value of $f$ with momentum, using a Taylor correction for the value, and passes the tracked linearization to a generalized linear minimization oracle. Under finite-variance noise, it attains an…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-14","reactions":{}}