Kernel ridge regression 2026-09-24
Kernel ridge regression minimizes empirical squared error plus the squared norm in a Reproducing-kernel Hilbert space. The representer theorem reduces it to ridge regression with the kernel matrix as its feature Gram matrix.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 218 2 a Solution Created 2026-09-24 Updated 2026-09-25
Because the columns of the design matrix are centred, ridge regression with an unpenalized intercept solvesThe normal equations give, for ,The fitted values are consequentlyIf the objective is normalized by , the same formulas hold after replacing by .
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 205 5 a Solution Created 2026-09-24 Updated 2026-09-25
The ridge regression estimator minimizesIts gradient vanishes exactly when . Since makes this matrix positive definite,
Past exam of the mathematics course of the University of Cambridge 2025 iii Paper 218 2 a Solution Created 2026-09-24 Updated 2026-09-25
The ridge regression estimator is the elastic net at , while the lasso regression estimator is the elastic net at .