This article is concerned with the computational aspect of l₁ regularization problems with a certain class of piecewise linear loss functions. The problem of computing the l₁ regularization path for a ...

Overall, both algorithms are very effective in solving large problems quickly. The relative performance of the two algorithms is found to depend on the "curvature" of the piecewise linear utility ...