On Hoeffding's inequalities.
From MaRDI portal
Publication:1879841
DOI10.1214/009117904000000360zbMath1062.60011arXivmath/0410159OpenAlexW2037982184MaRDI QIDQ1879841
Publication date: 15 September 2004
Published in: The Annals of Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0410159
inequalitiesmartingalebounds for tail probabilitiesHoeffding's inequalitiesprobabilities of large deviationsbounded differences and random variables
Related Items
The KLS isoperimetric conjecture for generalized Orlicz balls ⋮ Inequalities for sums of random variables in noncommutative probability spaces ⋮ On the Bernstein-Hoeffding method ⋮ Exact inequalities for sums of asymmetric random variables, with applications ⋮ Comparison inequalities for suprema of bounded empirical processes ⋮ Convergence in distribution norms in the CLT for non identical distributed random variables ⋮ Sharp large deviation results for sums of independent random variables ⋮ Addendum to ``An extension of an inequality of Hoeffding to unbounded random variables: The non-i.i.d. case ⋮ Total variation distance between stochastic polynomials and invariance principles ⋮ Hoeffding's inequality for sums of dependent random variables ⋮ Characteristic function of the positive part of a random variable and related results, with applications ⋮ An improved Hoeffding’s inequality of closed form using refinements of the arithmetic mean-geometric mean inequality ⋮ Improving Hoeffding's inequality using higher moments information ⋮ Probability inequalities for bounded random vectors ⋮ On the Bennett-Hoeffding inequality ⋮ Concentration inequalities for separately convex functions ⋮ Hoeffding's inequality for supermartingales ⋮ Theorems on large deviations for randomly indexed sum of weighted random variables ⋮ Finite-sample exact tests for linear regressions with bounded dependent variables ⋮ On domination of tail probabilities of (super)martingales: explicit bounds ⋮ Rigorous error control methods for estimating means of bounded random variables ⋮ Asymptotic expansions and strategies in the online increasing subsequence problem ⋮ An extension of the Hoeffding inequality to unbounded random variables ⋮ Bounds for tail probabilities of martingales using skewness and kurtosis ⋮ Positive-part moments via characteristic functions, and more general expressions ⋮ Exact Lower Bounds on the Exponential Moments of Truncated Random Variables ⋮ Sharp large deviations for sums of bounded from above random variables ⋮ An inequality for the sum of independent bounded random variables ⋮ New deviation inequalities for martingales with bounded increments ⋮ On Bernstein type inequalities for stochastic integrals of multivariate point processes ⋮ Positive-part moments via the Fourier-Laplace transform ⋮ Concentration inequalities for mean field particle models ⋮ Toward the best constant factor for the Rademacher-Gaussian tail comparison ⋮ About the rate function in concentration inequalities for suprema of bounded empirical processes ⋮ On measure concentration for separately Lipschitz functions in product spaces ⋮ Inferring probability densities from expert opinion ⋮ Exponential inequalities for martingales and asymptotic properties of the free energy of directed polymers in a random environment ⋮ A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry ⋮ A Hoeffding inequality for Markov chains using a generalized inverse ⋮ Parallel Bootstrap and Optimal Subsample Lengths in Smooth Function Models ⋮ The moderate deviation principle for self-normalized sums of sums of i.i.d. random variables ⋮ Bounds for tail probabilities of the sample variance ⋮ Concentration inequalities for suprema of unbounded empirical processes ⋮ A maximal 𝕃_{𝕡}-inequality for stationary sequences and its applications
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Estimates of the proximity of a distribution to the normal law
- On measure concentration for separately Lipschitz functions in product spaces
- Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
- On the distribution of the number of successes in independent trials
- On the asymptotical behavior of the constant in the Berry-Esseen inequality
- Extremal probabilistic problems and Hotelling's \(T^ 2\) test under a symmetry condition
- A probability inequality for linear combinations of bounded random variables
- An inequality for tail probabilities of martingales with differences bounded from one side
- An inequality for large deviation probabilities of sums of bounded i. i. d. random variables
- Some comments on deviation inequalities for infinitely divisible random vectors
- On conservative confidence intervals
- The missing factor in Hoeffding's inequalities
- Concentration of measure and isoperimetric inequalities in product spaces
- Sur quelques applications des fonctions convexes et concaves au sens de I. Schur
- On the Distribution of the Number of Successes in Independent Trials
- A Topological Application of the Isoperimetric Inequality
- Probability Inequalities for Sums of Bounded Random Variables
- A Note on Symmetric Bernoulli Random Variables
- Some Results for Discrete Unimodality
- Inequalities: theory of majorization and its applications
