Faster Rates for the Frank-Wolfe Algorithm Using Jacobi Polynomials

Robin Francis, Sundeep Prabhakar Chepuri

The Frank Wolfe algorithm (FW) is a popular projection-free alternative for solving large-scale constrained optimization problems. However, the FW algorithm suffers from a sublinea…