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

Dualizing the side constraints produces a Lagrangian problem that is easy to solve and whose optimal value is a lower bound (for minimization problems) on the optimal value of the original problem.