Busco una extensión de la desigualdad de Azuma que implique la esperado suma de las diferencias al cuadrado. En particular, recordemos que la desigualdad de Azuma establece \begin{align*} \Pr[X_n-X_0 \geq a] \leq \exp\big(\frac{-a^2}{\sum_{k=1}^n c_k^2}\big) \end{align*} Estoy buscando una versión similar que incluya $\mathbb{E} \sum_{i=1}^n c_i^2$ mientras podemos seguir disfrutando del supuesto extra de $0\leq c_i\leq 1$ si es necesario. Se agradece cualquier comentario o idea.
Respuesta
¿Demasiados anuncios?
Vijesh VP
Puntos
2535