4 votos

Desigualdad de Azuma: Suma esperada de diferencias

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.

2voto

Vijesh VP Puntos 2535

De un modo u otro, hay que tener en cuenta el caso en que $X_k - X_{k-1}$ es de cola pesada. Consideremos el caso $n=1$ y puedes crear contraejemplos fácilmente.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X