Accelerating Frank-Wolfe Algorithm using Low-Dimensional and Adaptive Data Structures

Zhao Song, Zhaozhuo Xu, Yuanyuan Yang +1

In this paper, we study the problem of speeding up a type of optimization algorithms called Frank-Wolfe, a conditional gradient method. We develop and employ two novel inner produc…