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

Table of contents
- Solution a

Solution

A function has the bounded-differences property with constants

L_{1}, \dots, L_{n}

when replacing only coordinate

i

changes its value by at most

L_{i}

. The Bounded differences inequality states that, for independent inputs,

P (F - E F \geq t) \leq exp (- \frac{2 t ^{2}}{\sum _{i} L _{i}^{2}}),

and the analogous lower-tail bound also holds.

 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