McDiarmid's Inequality

8 selected13 availableDifficulty 5-813 unseenView topic

IntermediateNew

0 answered

Showing 8 of 13 available questions using your saved history. Retakes draw unseen questions first, then review or retry items, then repeated items only when the pool is small.

5 intermediate3 advancedAdapts to your performance

Question 1 of 8

120sintermediate (5/10)spot the error

McDiarmid's inequality requires the bounded differences condition: changing any single input x_{i} changes f by at most c_{i} . Which of the following functions does NOT satisfy this condition for X_{i} \in [0, 1] ?