Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding

Kazuma Tsuji, Ken'ichiro Tanaka, Sebastian Pokutta

Abstract: The Pairwise Conditional Gradients (PCG) algorithm is a powerful extension of the Frank-Wolfe algorithm leading to particularly sparse solutions, which makes PCG very appealing for problems such as...