Stochastic Processes for ML

5 selectedDifficulty 7-85 unseenView topic

Saved practice

Keep this quiz in your learner record

Answers count toward your profile, review queue, and next-topic suggestions. You can also use the quick practice below.

AdvancedNew

0 answered

5 advancedAdapts to your performance

Question 1 of 5

120sadvanced (7/10)state theorem

Azuma-Hoeffding gives P (∣ S_{n} ∣ \geq t) \leq 2 exp (- t^{2} / (2 \sum_{i} b_{i}^{2})) for a martingale difference sequence with ∣ D_{i} ∣ \leq b_{i} . What is the *minimum* assumption on the D_{i} that this requires, beyond boundedness?