Skip to main content

All Questions

1 question with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
1 vote
0 answers
110 views

Exponentially suppressed events for bounded difference super-martingales

Let $\{ Z_n \mid n = 0,1,..\}$ be a non-negative super-martingale and assume that it is of bounded difference i.e $\exists ~c_i >0$ s.t $\vert Z_{i+1} - Z_i \vert \leq c_i$. Then we know (Azuma-...
gradstudent's user avatar
  • 2,246