SDCA without Duality, Regularization, and Individual Convexity

Shai Shalev-Shwartz

Abstract: Stochastic Dual Coordinate Ascent is a popular method for solving regularized loss minimization for the case of convex losses. We describe variants of SDCA that do not require explicit regularizati...