{"id":"arxiv/2605.15512","url":"https://arxiv.org/abs/2605.15512","tags":["math.OC"],"score":0,"title":"Auto-Conditioned Frank-Wolfe Algorithms","domain":"math.OC","source":"arxiv","authors":["Khanh-Hung Giang-Tran","Soroosh Shafiee","Nam Ho-Nguyen"],"reviews":0,"subject":"math.OC","summary":"Frank-Wolfe methods are projection-free algorithms for constrained optimization whose practical performance often depends critically on the choice of step size. Classical closed-loop step-size rules typically require prior knowledge of a global smoothness constant, while line-search variants avoid this requirement at the cost of additional function evaluations and implementation overhead. In this paper, we develop a fully auto-conditioned framework for Frank-Wolfe-type methods. The framework replaces the global Lipschitz constant in closed-loop step sizes with a local Lipschitz estimator…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-15","reactions":{}}