{"id":"arxiv/2605.24819","url":"https://arxiv.org/abs/2605.24819","tags":["math.OC"],"score":0,"title":"Random-Subspace Frank--Wolfe over Strongly Convex Sets","domain":"math.OC","source":"arxiv","authors":["Pierre-Louis Poirion","Sebastian Pokutta","Akiko Takeda"],"reviews":0,"subject":"math.OC","summary":"Frank--Wolfe methods avoid projections, but over curved feasible regions the full-space linear minimization oracle (LMO) can itself become the computational bottleneck. We introduce random-subspace Frank--Wolfe (RSFW), the first Frank--Wolfe framework, to our knowledge, that replaces the ambient LMO by exact LMOs over random low-dimensional affine sections of a general feasible set, while preserving feasibility in the original space. For smooth convex objectives over compact strongly convex feasible sets, we prove a dimension-explicit approximate-oracle inequality and derive the standard…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-24","reactions":{}}