Scaling Up Coordinate Descent Algorithms for Large $\ell_1$ Regularization Problems

Add code
Jun 27, 2012
Chad Scherrer, Mahantesh Halappanavar, Ambuj Tewari, David Haglin
Figure 1 for Scaling Up Coordinate Descent Algorithms for Large $\ell_1$ Regularization Problems
Figure 2 for Scaling Up Coordinate Descent Algorithms for Large $\ell_1$ Regularization Problems
Figure 3 for Scaling Up Coordinate Descent Algorithms for Large $\ell_1$ Regularization Problems
Figure 4 for Scaling Up Coordinate Descent Algorithms for Large $\ell_1$ Regularization Problems

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon

We present a generic framework for parallel coordinate descent (CD) algorithms that includes, as special cases, the original sequential algorithms Cyclic CD and Stochastic CD, as well as the recent parallel Shotgun algorithm. We introduce two novel parallel algorithms that are also special cases---Thread-Greedy CD and Coloring-Based CD---and give performance measurements for an OpenMP implementation of these.

* Appears in Proceedings of the 29th International Conference on Machine Learning (ICML 2012)  
View paper onarxiv icon

Share this with someone who'll enjoy it:

Twitter IconFacebook IconLinkedin IconWhatsapp IconMessenger Icon