Past exam of the mathematics course of the University of Cambridge / 2022 / ii / Paper 2 / 31J / d

Table of contents
- Solution d

Solution

Apply the bounded-differences inequality with every

L_{i} = 2 β + M / n

. With probability at least

1 - δ

,

F (D) \leq E F (D) + (2 β + \frac{M}{n}) \frac{n l o g ( 1/ δ )}{2} .

Using part (c) and substituting the definition of

F

gives

\frac{1}{n} i = 1 \sum n ℓ (H_{D} (X_{i}), Y_{i}) + β + (2 n β + M) \frac{lo g ( 1/ δ )}{2 n} \geq E ℓ (H_{D} (X), Y) .

 Ancestors (10)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version