Chebyshev inequalities for products of random variables
From MaRDI portal
Publication:5219675
Abstract: We derive sharp probability bounds on the tails of a product of symmetric non-negative random variables using only information about their first two moments. If the covariance matrix of the random variables is known exactly, these bounds can be computed numerically using semidefinite programming. If only an upper bound on the covariance matrix is available, the probability bounds on the right tails can be evaluated analytically. The bounds under precise and imprecise covariance information coincide for all left tails as well as for all right tails corresponding to quantiles that are either sufficiently small or sufficiently large. We also prove that all left probability bounds reduce to the trivial bound 1 if the number of random variables in the product exceeds an explicit threshold. Thus, in the worst case, the weak-sense geometric random walk defined through the running product of the random variables is absorbed at 0 with certainty as soon as time exceeds the given threshold. The techniques devised for constructing Chebyshev bounds for products can also be used to derive Chebyshev bounds for sums, maxima and minima of non-negative random variables.
Recommendations
Cites work
- A distributionally robust perspective on uncertainty quantification and chance constrained programming
- A Survey of the S-Lemma
- Characterizations of probability distributions by properties of products of random variables
- Distributionally Robust Convex Optimization
- Distributionally robust optimization and its tractable approximations
- Distributionally robust optimization under moment uncertainty with application to data-driven problems
- Duality in robust optimization: Primal worst equals dual best
- Generalized Chebyshev Bounds via Semidefinite Programming
- scientific article; zbMATH DE number 3133146 (Why is no real title available?)
- scientific article; zbMATH DE number 51724 (Why is no real title available?)
- scientific article; zbMATH DE number 3561857 (Why is no real title available?)
- scientific article; zbMATH DE number 1489808 (Why is no real title available?)
- scientific article; zbMATH DE number 2107836 (Why is no real title available?)
- scientific article; zbMATH DE number 3246461 (Why is no real title available?)
- scientific article; zbMATH DE number 3107192 (Why is no real title available?)
- Multivariate Chebyshev Inequalities
- On duality theory of conic linear problems.
- On Generalizations of Tchebychef's Inequality
- On sharpness of Tchebycheff-type inequalities
- On the exact distribution of linear combinations of order statistics from dependent random variables
- On the Lambert \(w\) function
- Optimal Inequalities in Probability Theory: A Convex Optimization Approach
- Optimal uncertainty quantification
- Robust optimization
- SDPT3 — A Matlab software package for semidefinite programming, Version 1.3
- The extrema of probability determined by generalized moments. I: Bounded random variables
Cited in
(14)- A probabilistic variant of Chernoff's product formula
- Games with distributionally robust joint chance constraints
- Distributionally robust optimization. A review on theory and applications
- Frameworks and results in distributionally robust optimization
- Tight tail probability bounds for distribution-free decision making
- scientific article; zbMATH DE number 939780 (Why is no real title available?)
- The Discrete Moment Problem with Nonconvex Shape Constraints
- A Gaussian expectation product inequality
- Distributionally Robust Chance Constrained Geometric Optimization
- Optimal bounds and practical insights: Cantelli's inequality revisited
- Exact solving approach to moment problems with nonnegative Chebyshev ambiguity sets
- Distributionally robust optimization
- Notes on the Chernoff product formula
- Chebyshev's inequality for Hilbert-space-valued random elements
This page was built for publication: Chebyshev inequalities for products of random variables
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5219675)
