Backtracking line-search and related variants are well-understood for deterministic objectives with projectionable constraints [1]}. However, backtracking techniques have only recently been applied to Frank-Wolfe by [2]}. Our work lies at the intersection of these developments in VI and backtracking line-search.
