Abstract: We give an extension of Hoeffding's inequality to the case of supermartingales with differences bounded from above. Our inequality strengthens or extends the inequalities of Freedman, Bernstein, Prohorov, Bennett and Nagaev.
Recommendations
- 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
Cites work
- scientific article; zbMATH DE number 4170917 (Why is no real title available?)
- 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 Extremal Problem in Probability Theory
- An exact rate of convergence in the functional central limit theorem for special martingale difference arrays
- 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
- 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 Hoeffding's inequalities.
- On domination of tail probabilities of (super)martingales: explicit bounds
- 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
Cited in
(32)- New examples of ballistic RWRE in the low disorder regime
- Extensions of the Hoeffding-Azuma inequalities
- A note on the martingale inequality
- Estimation of the Constant in a Burkholder Inequality for Supermartingales and Martingales
- Binomial upper bounds on generalized moments and tail probabilities of (super)martingales with differences bounded from above
- Equivalent supermartingale densities and measures in discrete time infinite horizon market models
- An extension of the Hoeffding inequality to unbounded random variables
- Freedman's inequality for matrix martingales
- Deviation inequalities for a supercritical branching process in a random environment
- Concentration of first hitting times under additive drift
- Deviation inequalities for separately Lipschitz functionals of composition of random functions
- scientific article; zbMATH DE number 7370576 (Why is no real title available?)
- New deviation inequalities for martingales with bounded increments
- Improving Hoeffding's inequality using higher moments information
- Limit theorems and inequalities via martingale methods
- Addendum to ``An extension of an inequality of Hoeffding to unbounded random variables: The non-i.i.d. case
- On probability and moment inequalities for supermartingales and martingales
- Deviation inequalities for separately Lipschitz functionals of iterated random functions
- Time-uniform Chernoff bounds via nonnegative supermartingales
- Structured estimation for the nonparametric Cox model
- Martingale Inequalities, Optimal Martingale Transport, and Robust Superhedging
- Deviation inequalities for stochastic approximation by averaging
- The Kőnig graph process
- Regularized estimation of high‐dimensional vector autoregressions with weakly dependent innovations
- Bernstein type inequalities for self-normalized martingales with applications
- Hoeffding's inequality for sums of dependent random variables
- A random graph of moderate density
- Self-normalized deviation inequalities with application to \(t\)-statistic
- Deviation inequalities for martingales with applications
- How majority-vote crossover and estimation-of-distribution algorithms cope with fitness valleys
- scientific article; zbMATH DE number 5233778 (Why is no real title available?)
- Sharp large deviations for sums of bounded from above 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)
