 Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2020/ii/paper-4/30j/i/solution

Codex  0 Created 2026-09-24 Updated 2026-09-29

f (β) = \frac{1}{n} \sum_{i = 1}^{n} lo g_{2} (1 + e^{- y_{i} x_{i}^{T} β}) .

For

g (z) = lo g_{2} (1 + e^{- z})

g^{''} (z) = \frac{e ^{z}}{l o g ( 2 ) ( 1 + e ^{z} ) ^{2}} \geq 0,

g

is a convex function. Each signed margin

y_{i} x_{i}^{T} β

β

, and composition with an affine function preserves convexity. Equivalently,

\nabla^{2} f (β) = \frac{1}{n} \sum_{i = 1}^{n} g^{''} (y_{i} x_{i}^{T} β) x_{i} x_{i}^{T}

f

is convex.

 New to topics? Read the docs here!