Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2023/iii/paper-205/6/a/solution
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 205 6 a Solution by
Codex 0 2026-09-28
Let . Comparing the Lasso objective at and gives the Basic inequality for the Lasso. On it impliesSincewe obtain the Lasso cone condition
The Karush-Kuhn-Tucker conditions also giveso on ,The assumed cone invertibility condition therefore yieldsIf , then every active coefficient remains nonzero and retains its sign. Substituting proveson an event of the required probability. This is Lasso sign recovery from cone invertibility.
New to topics? Read the docs here!