pith. sign in

arxiv: 1211.2717 · v1 · pith:V5X6LNEAnew · submitted 2012-11-12 · 📊 stat.ML · cs.LG· math.OC

Proximal Stochastic Dual Coordinate Ascent

Shai Shalev-Shwartz , Tong Zhang This is my paper
classification 📊 stat.ML cs.LGmath.OC
keywords ascentcoordinatedualproximalalgorithmicconvergencedemonstratederived
0
0 comments X
read the original abstract

We introduce a proximal version of dual coordinate ascent method. We demonstrate how the derived algorithmic framework can be used for numerous regularized loss minimization problems, including $\ell_1$ regularization and structured output SVM. The convergence rates we obtain match, and sometimes improve, state-of-the-art results.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Stochastic algorithms with geometric step decay converge linearly on sharp functions

    math.OC 2019-07 unverdicted novelty 7.0

    Geometric step decay yields local linear convergence for stochastic algorithms on sharp nonconvex problems and gives matching or new guarantees for phase retrieval and blind deconvolution under Gaussian and heavy-tail...