1: \begin{abstract}

2: We propose the pivoting meta algorithm (\pm{}), a framework designed to enhance optimization algorithms that generate iterates as convex combinations of vertices of a feasible region $\cC\subseteq \R^n$, including several variants of the Frank-Wolfe algorithm (\fw). \pm guarantees that the active set of the modified algorithm remains as small as guaranteed by Carathéodory's theorem. \pm{} achieves this by reformulating the active set expansion task into an equivalent linear programming problem,

3: which can be efficiently solved using a single pivot step akin to the primal simplex algorithm. We establish that \pm{} bounds the cardinality of the active set by $\dim(\cC)+1$, while preserving the convergence rate guarantees of a class of original algorithms, including various variants of the Frank-Wolfe algorithm. Furthermore, we establish the connection between \pm{} and active set identification. Specifically, when $\cC$ is a polytope and under mild assumptions, \pm{} applied to the away-step Frank-Wolfe algorithm (\afw{}) or the blended pairwise Frank-Wolfe algorithm (\bpfw{}) ensures that the active set size is at most the dimension of the optimal face plus one. To illustrate the practicality of \pm{}, we provide algorithmic implementations for standard Frank-Wolfe variants and conduct a comprehensive numerical evaluation, demonstrating its effectiveness in inducing sparsity.

4: \end{abstract}

5: