Past exam of the mathematics course of the University of Cambridge / 2023 / iii / Paper 339 / 1 / d / Solution

Define the softmax weightsThey obey $p_i\ge 0$ and ${\sum }_i{p}_i=1$. The gradient is their weighted mean,Differentiating once more gives the covariance-form Hessian matrixFor every unit vector $u$,where $G={\max }_i\Vert a_i{\Vert }_2$. The Hessian is a covariance matrix, so it is positive semidefinite; the displayed upper bound also gives ${\nabla }^2{f}_{\beta }⪯\beta G^{2}I$ in the Loewner order. Consequently $f_{\beta }$ has a Lipschitz gradient with