Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 205 2 Solution Created 2026-10-03 Updated 2026-10-05
Use the convention that ridge regression minimizes . Its closed-form ridge regression estimator isThe factors and here specify the tuning convention. No intercept is needed for the centred responses and predictors.
For the two-component procedure, fix and put . Differentiating the objective with respect to its dense coefficient givesThus, with ,The inverse exists because , even for a rank-deficient design. The sum of the fitted sparse and dense components is the Lava estimator.
Multiplying by and completing the square gives the exact profile calculationLet . A singular value decomposition of shows that its eigenvalues are in nonzero singular directions and one in the orthogonal complement. Hence is a positive-definite matrix. Take its symmetric principal square root of a positive semidefinite matrix, . Profiling out therefore yields the Lasso reduction for the Lava estimator:No restandardization of is needed: this is the exact transformed objective with its original penalty.
Write , , and . Then . Comparing the transformed Lasso objective at and gives the Basic inequality for the LassoOn , Holder inequality bounds the score by . Using cancels the fitted penalty and yields the slow-rate prediction bound for the Lasso:Finally, if , then , soConsequentlyPositive actually guarantees for every finite design; the factor measures how much prediction norm the profiling transformation can remove.