The Frank-Wolfe algorithm is a method for constrained optimization relying on linear minimizations, as opposed to projections. Therefore, motivation put forward in large body of work the computational advantage solving minimizations instead However, discussions supporting this are often incomplete. We review complexity bounds both tasks several sets commonly used optimization. Projection method...