Project details for SCD

Logo SCD 1.0

by ambujtewari - August 5, 2009, 00:53:40 CET [ Project Homepage BibTeX BibTeX for corresponding Paper Download ]

view (1 today), download ( 0 today ), 1 subscription


SCD is a C++ implementation of the stochastic coordinate descent algorithm proposed in

* Shai Shalev-Shwartz and Ambuj Tewari, Stochastic methods for l1 regularized loss minimization. Proceedings of the 26th International Conference on Machine Learning, pages 929-936, 2009.

It can be used for l1-regularized loss minimization for both classification and regression problems.

Currently supported loss functions are the logistic loss and the squared loss. SCD is designed to run fast even for large high-dimensional datasets and can exploit the sparsity in the examples.

Changes to previous version:

Initial Announcement on

BibTeX Entry: Download
Corresponding Paper BibTeX Entry: Download
URL: Project Homepage
Supported Operating Systems: Agnostic
Data Formats: Ascii
Tags: Coordinate Descent, L1 Regularization, Large Datasets
Archive: download here

Other available revisons

Version Changelog Date

Fixed some I/O bugs. Lines that ended with whitespace were not read correctly in the previous version.

December 3, 2009, 22:21:45

Instead of keeping a vector of length 2*d as in the previous version, now the algorithm only maintain a vector of length d, where d is the number of features. This slightly reduces both the code length and run-time.

November 27, 2009, 04:03:39

Initial Announcement on

August 5, 2009, 00:53:40


No one has posted any comments yet. Perhaps you'd like to be the first?

Leave a comment

You must be logged in to post comments.