Soft thresholding
In a linear regression the design matrix has orthonormal columns, , and the least-squares coefficients are , and .
Fit the lasso instead, minimising with . Find the sum of the three lasso coefficients.
Fractions, decimals with at least 3 significant digits, and expressions such as sqrt(2)/2, e^-1 or pi/4.
With , write (the least-squares coefficients). Then plus a constant.
The problem then splits into one problem per coefficient: minimise .
h
s Shown after a correct answer. Revealing it first marks the problem as seen, not solved.
Idea. An orthonormal design decouples the coefficients, and for each one the lasso shrinks the least-squares value towards zero by , setting it to zero if it is smaller than in size. This is soft thresholding.
Step 1: decouple. Expanding with and , so each minimises on its own.
Step 2: one coefficient. For the derivative is , which vanishes at ; that is allowed only if . Symmetrically for . Otherwise the minimum is at . So
Step 3: the numbers. With : , , . The sum is
Compare with ridge. With the penalty on the full residual sum of squares, ridge divides every coefficient by : it shrinks all of them and sets none to zero. The lasso's kink at zero is what produces exact zeros. Note also the convention: without the in front of the squared error, the threshold becomes .