Fetching the paper…
Reading the bibliography…
Stochastic Dual Coordinate Descent (SDCD) has become one of the most efficient ways to solve the family of $\ell_2$-regularized empirical risk minimization problems, including linear SVM, logistic regression, and many others.
Error analysis of direct methods of matrix inversion
Wilkinson, J. H · 1961
Earlier work this paper cites.
Parallel and Distributed Computation: Numerical Methods
Bertsekas, Dimitri P. and Tsitsiklis, John N · 1989
Earlier work this paper cites.
A training algorithm for optimal margin classifiers
Boser, Bernhard E., Guyon, Isabelle, and Vapnik, Vladimir · 1992
Earlier work this paper cites.
On the convergence of coordinate descent method for convex differentiable minimization
Luo, Zhi-Quan and Tseng, Paul · 1992
Earlier work this paper cites.
Nonlinear Programming
Bertsekas, Dimitri P · 1999
Earlier work this paper cites.
Solving large scale linear prediction problems using stochastic gradient descent algorithms
Zhang, Tong · 2004
Earlier work this paper cites.
Trust region Newton method for large-scale logistic regression
Lin, Chih-Jen, Weng, Ruby C., and Keerthi, S. Sathiya · 2007
Earlier work this paper cites.
Pegasos: primal estimated sub-gradient solver for SVM
Shalev-Shwartz, S., Singer, Y., and Srebro, N · 2007
Earlier work this paper cites.
Coordinate descent method for large-scale L2-loss linear SVM
Chang, Kai-Wei, Hsieh, Cho-Jui, and Lin, Chih-Jen · 2008
Earlier work this paper cites.
LIBLINEAR: a library for large linear classification
Fan, Rong-En, Chang, Kai-Wei, Hsieh, Cho-Jui, Wang, Xiang-Rui, and Lin, Chih-Jen · 2008
Earlier work this paper cites.
A dual coordinate descent method for large-scale linear SVM
Hsieh, Cho-Jui, Chang, Kai-Wei, Lin, Chih-Jen, Keerthi, S. Sathiya, and Sundararajan, Sellamanickam · 2008
Cited alongside, same era.
A sequential dual method for large scale multi-class linear SVMs
Keerthi, S. Sathiya, Sundararajan, Sellamanickam, Chang, Kai-Wei, Hsieh, Cho-Jui, and Lin, Chih-Jen · 2008
Cited alongside, same era.
Iterative scaling and coordinate descent methods for maximum entropy
Huang, Fang-Lan, Hsieh, Cho-Jui, Chang, Kai-Wei, and Lin, Chih-Jen · 2009
Cited alongside, same era.
Parallel coordinate descent for l1-regularized loss minimization
Bradley, Joseph K., Kyrola, Aapo, Bickson, Danny, and Guestrin, Carlos · 2011
Cited alongside, same era.
HOGWILD!: a lock-free approach to parallelizing stochastic gradient descent
Niu, Feng, Recht, Benjamin, Ré, Christopher, and Wright, Stephen J · 2011
Cited alongside, same era.
Dual coordinate descent methods for logistic regression and maximum entropy models
On the nonasymptotic convergence of cyclic coordinate descent methods
Saha, Ankan and Tewari, Ambuj · 2013
Later among the works it cites.
Stochastic dual coordinate ascent methods for regularized loss minimization
Shalev-Shwartz, Shai and Zhang, Tong · 2013
Later among the works it cites.
Trading computation for communication: Distributed stochastic dual coordinate ascent
Yang, T · 2013
Later among the works it cites.
Revisiting asynchronous linear solvers: Provable convergence rate through randomization
Avron, H., Druinsky, A., and Gupta, A · 2014
Later among the works it cites.
Communication-efficient distributed dual coordinate ascent
Jaggi, Martin, Smith, Virginia, Takáč, Martin, Terhorst, Jonathan, Hofmann, Thomas, and Jordan, Michael I · 2014
Later among the works it cites.
Asynchronous stochastic coordinate descent: Parallelism and convergence properties
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Yu, Hsiang-Fu, Huang, Fang-Lan, and Lin, Chih-Jen · 2011
Cited alongside, same era.
Efficiency of coordinate descent methods on huge-scale optimization problems
Nesterov, Yurii E · 2012
Cited alongside, same era.
Parallel coordinate descent methods for big data optimization
Richtárik, Peter and Takáč, Martin · 2012
Cited alongside, same era.
Feature clustering for accelerating parallel coordinate descent
Scherrer, C., Tewari, A., Halappanavar, M., and Haglin, D · 2012
Cited alongside, same era.
Scalable coordinate descent approaches to parallel matrix factorization for recommender systems
Yu, Hsiang-Fu, Hsieh, Cho-Jui, Si, Si, and Dhillon, Inderjit S · 2012
Cited alongside, same era.
Liu, J. and Wright, S. J · 2014
Later among the works it cites.
An asynchronous parallel stochastic coordinate descent algorithm
Liu, J., Wright, S. J., Re, C., and Bittorf, V · 2014
Later among the works it cites.
Iteration complexity of feasible descent methods for convex optimization
Wang, Po-Wei and Lin, Chih-Jen · 2014
Later among the works it cites.
Preference completion: Large-scale collaborative ranking from pairwise comparison
Anonymous · 2015
Closest in time.