Past exam of the mathematics course of the University of Cambridge / 2023 / ii / Paper 2 / 31J / c / Solution

The functions $x\mapsto x^T\beta$ form a real vector space of dimension $p$. Hence the VC dimension of a vector space givesApplying the Sauer-Shelah lemma and then the Sauer-Shelah growth bound,This is the growth bound for homogeneous linear classifiers.