Skip to main content
Article thumbnail
Location of Repository

Scaling Up Coordinate Descent Algorithms for Large ℓ1 Regularization Problems

By Chad Scherrer, Ambuj Tewari and David Haglin

Abstract

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. 1

Year: 2013
OAI identifier: oai:CiteSeerX.psu:10.1.1.352.4393
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://cass-mt.pnnl.gov/docs/p... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.