Simple lower bound on Gaussian CDF evaluated at sum: $G(s + t)$ in terms of $G(s)$, with $s, t ge 0$ and $s le 1$
Clash Royale CLAN TAG#URR8PPP
up vote
0
down vote
favorite
Let $G: s mapsto int_-infty^s g(s)ds$ be the CDF of the standard Gaussian (with $g(s) := (2pi)^-1/2exp(-s^2/2)$ the density) and $s le 0 le t$.
Question
what is a simple lower bound for $G(s + t)$ ?
For example, I'd be satisfied with a small-degree polynomial lower bound like
$$
G(s + t) ge G(s) + tg(s) + sum_k=1^m t^k+1g^(k)(s)/(k+1)! ge 0.
$$
Of course, the larger the upper bound the better.
real-analysis taylor-expansion approximation upper-lower-bounds gaussian-integral
add a comment |Â
up vote
0
down vote
favorite
Let $G: s mapsto int_-infty^s g(s)ds$ be the CDF of the standard Gaussian (with $g(s) := (2pi)^-1/2exp(-s^2/2)$ the density) and $s le 0 le t$.
Question
what is a simple lower bound for $G(s + t)$ ?
For example, I'd be satisfied with a small-degree polynomial lower bound like
$$
G(s + t) ge G(s) + tg(s) + sum_k=1^m t^k+1g^(k)(s)/(k+1)! ge 0.
$$
Of course, the larger the upper bound the better.
real-analysis taylor-expansion approximation upper-lower-bounds gaussian-integral
add a comment |Â
up vote
0
down vote
favorite
up vote
0
down vote
favorite
Let $G: s mapsto int_-infty^s g(s)ds$ be the CDF of the standard Gaussian (with $g(s) := (2pi)^-1/2exp(-s^2/2)$ the density) and $s le 0 le t$.
Question
what is a simple lower bound for $G(s + t)$ ?
For example, I'd be satisfied with a small-degree polynomial lower bound like
$$
G(s + t) ge G(s) + tg(s) + sum_k=1^m t^k+1g^(k)(s)/(k+1)! ge 0.
$$
Of course, the larger the upper bound the better.
real-analysis taylor-expansion approximation upper-lower-bounds gaussian-integral
Let $G: s mapsto int_-infty^s g(s)ds$ be the CDF of the standard Gaussian (with $g(s) := (2pi)^-1/2exp(-s^2/2)$ the density) and $s le 0 le t$.
Question
what is a simple lower bound for $G(s + t)$ ?
For example, I'd be satisfied with a small-degree polynomial lower bound like
$$
G(s + t) ge G(s) + tg(s) + sum_k=1^m t^k+1g^(k)(s)/(k+1)! ge 0.
$$
Of course, the larger the upper bound the better.
real-analysis taylor-expansion approximation upper-lower-bounds gaussian-integral
edited yesterday
asked yesterday


dohmatob
3,498426
3,498426
add a comment |Â
add a comment |Â
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2872465%2fsimple-lower-bound-on-gaussian-cdf-evaluated-at-sum-gs-t-in-terms-of-gs%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password