2000 character limit reached
A New Type Of Upper And Lower Bounds On Right-Tail Probabilities Of Continuous Random Variables (2311.12612v3)
Published 21 Nov 2023 in math.PR, cs.IT, cs.LG, math.IT, math.ST, stat.ML, and stat.TH
Abstract: In this paper, I present a completely new type of upper and lower bounds on the right-tail probabilities of continuous random variables with unbounded support and with semi-bounded support from the left. The presented upper and lower right-tail bounds depend only on the probability density function (PDF), its first derivative, and two parameters that are used for tightening the bounds. These tail bounds hold under certain conditions that depend on the PDF, its first and second derivatives, and the two parameters. The new tail bounds are shown to be tight for a wide range of continuous random variables via numerical examples.
- P. L. Chebyshev, “Des valeurs moyennes,” Liouville’s J. Math. Pures Appl., vol. 12, pp. 177–184, 1867.
- H. Chernoff, “A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations,” The Annals of Mathematical Statistics, vol. 23, no. 4, pp. 493–507, 1952.
- W. Hoeffding, “Probability inequalities for sums of bounded random variables,” Journal of the American Statistical Association, vol. 58, no. 301, pp. 13–30, 1963.
- R. Ahlswede, P. Gács, and J. Körner, “Bounds on conditional probabilities with applications in multi-user communication,” Zeitschrift für Wahrscheinlichkeitstheorie und verwandte Gebiete, vol. 34, no. 2, pp. 157–177, 1976.
- M. Ledoux, “On Talagrand’s deviation inequalities for product measures,” ESAIM: Probability and Statistics, vol. 1, p. 63–87, 1997.
- M. Talagrand, “Concentration of measure and isoperimetric inequalities in product spaces,” Publications Mathématiques de l’Institut des Hautes Etudes Scientifiques, vol. 81, pp. 73–205, 1995.
- P. Borjesson and C.-E. Sundberg, “Simple approximations of the error function q(x) for communications applications,” IEEE Transactions on Communications, vol. 27, no. 3, pp. 639–643, 1979.