Ken’Ichiro Tanaka

Pairwise Conditional Gradients without Swap Steps and Sparser Kernel Herding

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 sparse signal recovery, sparse regression, and kernel herding. Unfortunately, PCG exhibits so-called s…