Solution

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

Let and . While both lasso coordinates are positive, the Karush-Kuhn-Tucker conditions give
Hence
Assume without loss of generality that . After the first coordinate vanishes, the second remains active until . The zero vector satisfies the KKT conditions exactly when ; for and , this norm is . Therefore
and
which is independent of .

New to topics? Read the docs here!