Metraipolis › archive › dc_64dcea75c13f
Azuma's inequality — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Azuma%27s_inequality
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-10T15:58:02.792Z
- SHA-256 of the archived text
1f18ef44c1516ab2a5ba9fc6062060aabd17f419430f1a2da08a524c6a4b57ec- Stable URL of this page
https://metraipolis.com/documento/dc_64dcea75c13f
How to cite
Azuma's inequality — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Azuma%27s_inequality (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_64dcea75c13f (Metraipolis archive dc_64dcea75c13f, sha256 1f18ef44c1516ab2a5ba9fc6062060aabd17f419430f1a2da08a524c6a4b57ec)
BibTeX
@misc{dc64dcea75c13f,
title = {Azuma's inequality — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Azuma%27s_inequality},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_64dcea75c13f; sha256 1f18ef44c1516ab2a5ba9fc6062060aabd17f419430f1a2da08a524c6a4b57ec},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Azuma%27s_inequality. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In probability theory, Azuma's inequality or the Azuma–Hoeffding inequality (named after Kazuoki Azuma and Wassily Hoeffding) gives a concentration result for the values of martingales that have bounded differences. Suppose {Xk:k=0,1,2,3,…} is a martingale (or super-martingale) and |Xk−Xk−1|≤ck, almost surely. Then for all positive integers N and all positive reals ϵ, P(XN−X0≥ϵ)≤exp(−ϵ22∑k=1Nck2). And symmetrically (when Xk is a sub-martingale): P(XN−X0≤−ϵ)≤exp(−ϵ22∑k=1Nck2). If X is a martingale, using both inequalities above and applying the union bound allows one to obtain a two-sided bound: P(|XN−X0|≥ϵ)≤2exp(−ϵ22∑k=1Nck2).
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in inglese, in ordine alfabetico).
Fonte: Wikipedia in inglese, voce «Azuma's inequality» — https://en.wikipedia.org/wiki/Azuma%27s_inequality
Wikidata Q2410467: «probabilistic inequality applying to martingales with bounded differences» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2410467
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Azuma%27s_inequality?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1351524315, consultata il 2026-11-10T15:55:02.360Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9996af99c5d97c63d3cb29f24c4edf0cf76f279a810a8a3d109c373666b7303d