Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Azuma's_inequality> ?p ?o. }
Showing items 1 to 22 of
22
with 100 items per page.
- Azuma's_inequality abstract "In probability theory, 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) andalmost surely. Then for all positive integers N and all positive reals t,And symmetrically (when Xk is a sub-martingale):If X is a martingale, using both inequalities above and applying the union bound allows one to obtain a two-sided bound:Azuma's inequality applied to the Doob martingale gives the method of bounded differences (MOBD) which is common in the analysis of randomized algorithms.".
- Azuma's_inequality wikiPageID "450515".
- Azuma's_inequality wikiPageRevisionID "581142368".
- Azuma's_inequality hasPhotoCollection Azuma's_inequality.
- Azuma's_inequality subject Category:Martingale_theory.
- Azuma's_inequality subject Category:Probabilistic_inequalities.
- Azuma's_inequality type Abstraction100002137.
- Azuma's_inequality type Attribute100024264.
- Azuma's_inequality type Difference104748836.
- Azuma's_inequality type Inequality104752221.
- Azuma's_inequality type ProbabilisticInequalities.
- Azuma's_inequality type Quality104723816.
- Azuma's_inequality comment "In probability theory, 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) andalmost surely.".
- Azuma's_inequality label "Azuma's inequality".
- Azuma's_inequality label "Inégalité d'Azuma".
- Azuma's_inequality sameAs Inégalité_d'Azuma.
- Azuma's_inequality sameAs m.029z2y.
- Azuma's_inequality sameAs Q2410467.
- Azuma's_inequality sameAs Q2410467.
- Azuma's_inequality sameAs Azuma's_inequality.
- Azuma's_inequality wasDerivedFrom Azuma's_inequality?oldid=581142368.
- Azuma's_inequality isPrimaryTopicOf Azuma's_inequality.