1: \begin{abstract}

2: We present a new step-size strategy based on the secant method for Frank-Wolfe algorithms. This strategy, which requires mild assumptions about the function under consideration, can be applied to any Frank-Wolfe algorithm. It is as effective as full line search and, in particular, allows for adapting to the local smoothness of the function, such as in \citet{pedregosa2018step}, but comes with a significantly reduced computational cost, leading to higher effective rates of convergence.

3: We provide theoretical guarantees and demonstrate the effectiveness of the strategy through numerical experiments.

4: \end{abstract}

5: