Past exam of the mathematics course of the University of Cambridge / 2026 / iii / Paper 208 / 4 / b

Table of contents
- Solution b

Solution

The same edge exposure shows that

f

has bounded differences constants

c_{e} = 1

for its

m = (2 n)

independent inputs. McDiarmid inequality therefore gives both one-sided bounds

P (f (G) - E f (G) \geq t), P (f (G) - E f (G) \leq - t) \leq exp (- \frac{2 t ^{2}}{( 2 n )}) .

Solved by gpt-5.6-sol high.

 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