Id: arxiv/2607.25785 Url: https://arxiv.org/abs/2607.25785 Tags: math.OC, cs.LG Score: 0 Title: Variance-Reduced Conditional Gradient Methods under Markovian Sampling for Nonconvex Composite Optimization Domain: math.OC Source: arxiv Authors: Zhaojun Peng Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2607.25785 We study stochastic composite nonconvex optimization over a compact convex set when gradient samples arrive along a single trajectory of a fixed ergodic Markov chain. Existing single-trajectory variance-reduction theory covers smooth unconstrained objectives; we address the projection-free composite setting using the generalized Frank-Wolfe gap. We propose MC-ALFCG, which combines a momentum conditional-gradient method with coupled capped multilevel Monte Carlo estimation and per-iteration clipping. The deepest nested average uses consecutive states from the same trajectory, yielding…