Description: DAL solves the dual problem of (1) via the augmented Lagrangian method (see Bertsekas 82). It uses the analytic expression (and its derivatives) of the following soft-thresholding operation,
which can be computed for L1 and grouped L1 (and many other) sparsity inducing regularizers. If you are interested in our algorithm please find more details in our technical report or in my talk at Optimization for Machine Learning Workshop (NIPS 2009).
To Search:
File list (Check if you may need any files):
75448149dal_ver1.01.tar