Adaptive Lipschitz-Free Conditional Gradient Methods for Stochastic Composite Nonconvex Optimization
This paper introduces ALFCG, the first adaptive, projection-free framework for stochastic composite nonconvex optimization that eliminates the need for global smoothness constants or line search by using self-normalized accumulators to estimate local smoothness, achieving optimal iteration complexity up to logarithmic factors while outperforming state-of-the-art baselines.