Let \((\xi_i)_{0\leq i\leq n}\) be a sequence of real valued random variables defined on a probability space \((\Omega,{\mathcal F},\operatorname{P})\) and adapted to a filtration \(({\mathcal F}_i)_{0\leq i\leq n}\) of sub-\(\sigma\)-fields of \({\mathcal F}\), where \(\xi_0=0\) and \({\mathcal F}_0=\{\emptyset,\Omega\}\). Assume that \(\operatorname{E}(\xi_i|{\mathcal F}_{i-1})\leq0\) for \(1\leq i\leq n\) so that \((\xi_i,{\mathcal F}_i)_{0\leq i\leq n}\) is a supermartingale difference sequence. Set \(X_0=0\) and \(X_k=\sum_{i=1}^k\xi_i,1\leq k\leq n,\) as well as \(\langle X\rangle_0=0\) and \(\langle X\rangle_k=\sum_{i=1}^k\operatorname{E}(\xi_k^2|{\mathcal F}_{i-1}),1\leq k\leq n,\) for the quadratic characteristic of the supermartingale \((X_k,{\mathcal F}_k)_{0\leq k\leq n}\). Under the assumption \(\xi_i\leq1\), for \(1\leq i\leq n\), a bound on \(\operatorname{P}(X_k\geq x\text{ and }\langle X\rangle_k\leq v^2 {\text{ for some }} k\in\{1,2,\dotsc,n\})\) is derived for any \(x\geq0\) and \(v>0\) which implies Hoeffding's classical exponential inequality for independent summands. A very detailed comparison of the result to numerous known exponential bounds on tail probabilities in the martingale case is provided so that the paper does not only contribute to this area but can also be recommended as a very informative introduction to the field for the non-expert.
- A maximal inequality for supermartingales
- On probability and moment inequalities for supermartingales and martingales
- On probability and moment inequalities for supermartingales and martingales
- On Probability and Moment Inequalities for Supermartingales and Martingales
- scientific article; zbMATH DE number 4044872
- Large deviation exponential inequalities for supermartingales
- Estimation of the Constant in a Burkholder Inequality for Supermartingales and Martingales
- scientific article; zbMATH DE number 848866
- scientific article; zbMATH DE number 4030637
- A Bennett concentration inequality and its application to suprema of empirical processes
- A Best Possible Kolmogoroff-Type Inequality for Martingales and a Characteristic Property
- A general class of exponential inequalities for martingales and ratios
- A probability inequality for linear combinations of bounded random variables
- An exact rate of convergence in the functional central limit theorem for special martingale difference arrays
- An Extremal Problem in Probability Theory
- Binomial upper bounds on generalized moments and tail probabilities of (super)martingales with differences bounded from above
- Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in a random environment
- Exponential inequalities for self-normalized martingales with applications
- Extremal probabilistic problems and Hotelling's T^ 2 test under a symmetry condition
- scientific article; zbMATH DE number 4170917 (Why is no real title available?)
- Large deviations for martingales via Cramér's method
- Large deviations for martingales.
- Large deviations of sums of independent random variables
- On Bernstein-type inequalities for martingales.
- On domination of tail probabilities of (super)martingales: explicit bounds
- On Hoeffding's inequalities.
- On probability and moment inequalities for supermartingales and martingales
- On tail probabilities for martingales
- Optimum bounds for the distributions of martingales in Banach spaces
- Probability Inequalities for Sums of Bounded Random Variables
- Probability Inequalities for the Sum of Independent Random Variables
- Rates of convergence in the functional CLT for martingales
- Some Kolmogoroff-type inequalities for bounded random variables
- Some probabilistic inequalities for martingales
- The missing factor in Hoeffding's inequalities
- Une inégalité de Bennett pour les maxima de processus empiriques. (A Bennet type inequality for maxima of empirical processes)
- Weighted sums of certain dependent random variables
- Hoeffding's inequality for sums of dependent random variables
- A random graph of moderate density
- Deviation inequalities for stochastic approximation by averaging
- Time-uniform Chernoff bounds via nonnegative supermartingales
- New examples of ballistic RWRE in the low disorder regime
- Deviation inequalities for separately Lipschitz functionals of composition of random functions
- Structured estimation for the nonparametric Cox model
- Deviation inequalities for martingales with applications
- Self-normalized deviation inequalities with application to t-statistic
- How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys
- Concentration of first hitting times under additive drift
- The Kőnig graph process
- Limit theorems and inequalities via martingale methods
- Martingale Inequalities, Optimal Martingale Transport, and Robust Superhedging
- Estimation of the Constant in a Burkholder Inequality for Supermartingales and Martingales
- Equivalent supermartingale densities and measures in discrete time infinite horizon market models
- Binomial upper bounds on generalized moments and tail probabilities of (super)martingales with differences bounded from above
- Bernstein type inequalities for self-normalized martingales with applications
- Deviation inequalities for separately Lipschitz functionals of iterated random functions
- Predictive learning on hidden tree-structured Ising models
- Regularized estimation of high‐dimensional vector autoregressions with weakly dependent innovations
- New deviation inequalities for martingales with bounded increments
- A note on the martingale inequality
- scientific article; zbMATH DE number 5233778 (Why is no real title available?)
- Deviation inequalities for a supercritical branching process in a random environment
- On probability and moment inequalities for supermartingales and martingales
- Addendum to ``An extension of an inequality of Hoeffding to unbounded random variables: The non-i.i.d. case
- Improving Hoeffding's inequality using higher moments information
- Freedman's inequality for matrix martingales
- Sharp large deviations for sums of bounded from above random variables
- Deviation inequalities for contractive infinite memory processes
- Deviation inequalities for the elephant random walk with random step sizes
- Bernstein's inequality with a proper cover and upper bound of portfolio VaR and TVaR
- Extensions of the Hoeffding-Azuma inequalities
- An extension of the Hoeffding inequality to unbounded random variables
This page was built for publication: Hoeffding's inequality for supermartingales
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q449236)
