All Questions
1 question with no upvoted or accepted answers
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-...