Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2025/iii/paper-218/2/b/solution

Put . Under , the objective separates by coordinates. Completing the square and applying the soft-thresholding operator gives
For a fixed , its magnitude lies between the ridge endpoint and the lasso endpoint ; this follows directly on the two intervals and by cross-multiplication. Thus the stated endpoint inequality holds.
For and , the coordinate first vanishes when the soft threshold reaches , so
This is strictly decreasing in , and it diverges to infinity as . This agrees with the fact that pure ridge shrinkage does not set a nonzero coordinate exactly to zero at any finite penalty.

New to topics? Read the docs here!