2000 character limit reached
Distributed Mini-Batch SDCA (1507.08322v1)
Published 29 Jul 2015 in cs.LG and math.OC
Abstract: We present an improved analysis of mini-batched stochastic dual coordinate ascent for regularized empirical loss minimization (i.e. SVM and SVM-type objectives). Our analysis allows for flexible sampling schemes, including where data is distribute across machines, and combines a dependence on the smoothness of the loss and/or the data spread (measured through the spectral norm).