Exact converses to a reverse AM–GM inequality, with applications to sums of independent random variables and (super)martingales

03/29/2021
∙
by   Iosif Pinelis, et al.
∙
0
∙

For every given real value of the ratio μ:=A_X/G_X>1 of the arithmetic and geometric means of a positive random variable X and every real v>0, exact upper bounds on the right- and left-tail probabilities 𝖯(X/G_X≥ v) and 𝖯(X/G_X≤ v) are obtained, in terms of μ and v. In particular, these bounds imply that X/G_X→1 in probability as A_X/G_X↓1. Such a result may be viewed as a converse to a reverse Jensen inequality for the strictly concave function f=ln, whereas the well-known Cantelli and Chebyshev inequalities may be viewed as converses to a reverse Jensen inequality for the strictly concave quadratic function f(x) ≡ -x^2. As applications of the mentioned new results, improvements of the Markov, Bernstein–Chernoff, sub-Gaussian, and Bennett–Hoeffding probability inequalities are given.

READ FULL TEXT

Please sign up or login with your details

Continue with:
Or login with email
Enter Password
Re-enter Password

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×
Pro

Consider DeepAI Pro

Subscribe to DeepAI Pro
DeepAI Pro
Provides a limited generation allowance each month. When exceeded, you are charged overage rates available at deepai.org/pricing. Also includes an ad-free experience and API access. Renews automatically until canceled. Non-refundable.
Subtotal
Total due today

Payment

Add DeepAI credits
DeepAI credits
One-time purchase. Credits are added to your wallet after payment.
Subtotal
Total due today

Payment