Boundary Geometry and Global Rates of Cyclic Coordinate Descent for SVM Duals

Egor Gladin, Eva Ibodova

Cyclic coordinate descent is widely used to train support vector machines, but global linear convergence alone gives limited guidance about the rate on a particular instance. We st…