Skip to main content
Search type Search syntax
Tags [tag]
Exact "words here"
Author user:1234
user:me (yours)
Score score:3 (3+)
score:0 (none)
Answers answers:3 (3+)
answers:0 (none)
isaccepted:yes
hasaccepted:no
inquestion:1234
Views views:250
Code code:"if (foo != bar)"
Sections title:apples
body:"apples oranges"
URL url:"*.example.com"
Saves in:saves
Status closed:yes
duplicate:no
migrated:no
wiki:no
Types is:question
is:answer
Exclude -[tag]
-apples
For more details on advanced search visit our help page
Results tagged with
Search options answers only not deleted user 36721
1 vote
Accepted

Tail condition (Varadhan's lemma)

Since $G$ is bounded and $\sigma W\ge0$, for all large enough real $M$ we have $A=\emptyset$, $\int_A\cdots=0$, and $\log\int_A\cdots=-\infty$, which yields what you wanted.
Iosif Pinelis's user avatar
1 vote
Accepted

Large Deviations for Self-Normalized Sums

The conditions $x>EX/\sqrt{EX^2}$ and $EX\ge0$ imply $x>0$. So, $t[bX_i -x(X_i^2+b^2)/2]$ is a quadratic polynomial in $X_i$ whose leading coefficient $-tx/2$ is less than $0$ (except for the trivial …
Iosif Pinelis's user avatar
1 vote

Fast Algorithms for sum of independent random variables

$\newcommand{\De}{\Delta} \newcommand{\ep}{\epsilon} \newcommand{\ga}{\gamma} \newcommand{\Ga}{\Gamma} \newcommand{\la}{\lambda} \newcommand{\Si}{\Sigma} \renewcommand{\th}{\theta} \newcommand{\R}{\ma …
Iosif Pinelis's user avatar
1 vote

Concentration of closed random walks

By the de Moivre–Laplace theorem, \begin{equation} P(S_n=k)=P(B_n=(n+k)/2)\sim\frac1{\sqrt{\pi n/2}}\,\exp\{-k^2/(2n)\}, \end{equation} where $B_n$ is a random variable with the binomial distributio …
Iosif Pinelis's user avatar
1 vote
Accepted

Estimating probability that a large sum of i.i.d variables is positive

The exact asymptotics of $f(n)$ for large $n$ follows by Theorem 2.1, more specifically formula (2.4). However, to use that formula (2.4), you will have to compute lots of asymptotics regarding the …
Iosif Pinelis's user avatar
3 votes
Accepted

Local central limit theorem far from the center

The asymptotics of the ratio $$r_n(x,y):=\frac1{f_n(\sqrt nx)}f_{n-1}\left(\frac{nx + y}{\sqrt{n-1}}\right) $$ will very much depend on the tail asymptotics of the density (say $f$) of $X$. E.g., …
Iosif Pinelis's user avatar
1 vote

Bound for Large deviations of sums of independent (not identical) variables

$\newcommand{\La}{\Lambda}$ The Legendre transform $\La^*_X$ of the log-moment generating function of a random variable $X$ is given by the formula $$\La^*_X(x):=\inf_{t\ge0}(-tx+\La_X(t)), $$ where …
Iosif Pinelis's user avatar
6 votes
Accepted

Concentration Inequality for Bounding Lipschitz Empirical Lass

Your inequality is trivial and useless as written. On its left-hand side we have a probability which is $\le1$ and goes to $0$ as $t\to\infty$, whereas on the right-hand side we have an expression whi …
Iosif Pinelis's user avatar
3 votes

Sample average L1 convergence speed

If (say) $s:=\sqrt{EX_1^2}<\infty$ then, by the central limit theorem, $Z_n:=S_n/n^{1/2}\to sZ\sim N(0,s^2)$ (as $n\to\infty$ in distribution). Also, $EZ_n^2=s^2<\infty$ and hence the sequence $(|Z_n| …
Iosif Pinelis's user avatar
1 vote
Accepted

Sample average L1 convergence speed

$\newcommand{\ep}{\epsilon}$Somehow, I have only now recalled about Latala's inequalities for moments of the sums of positive independent random variables (r.v.'s), which, in particular, allow one to …
Iosif Pinelis's user avatar
2 votes
Accepted

Anti-concentration inequalities: lower bound on realized second moment

Suppose e.g. that $X=X_1+\dots+X_n$, where the $X_i$' are independent zero-mean random vectors with $\|X_i\|\le1$ for all $i$. Then the Hoeffding--Azuma inequality (see e.g. Wikipedia) yields $$P(\|X\ …
Iosif Pinelis's user avatar
6 votes
Accepted

Large deviations: Growth of empirical average of iid non-negative random varialbes with infi...

Here it is more convenient to consider the order of magnitude of $S_n:=\sum_1^n X_i$, rather than that of $S_n/n$. Take any real $c>0$. Let $x:=cn^{1/p}$, $Y_i:=X_i\,1(X_i<x)$, $T_n:=\sum_1^n Y_i$, $M …
Iosif Pinelis's user avatar
1 vote
Accepted

Weak Borell-TIS inequality for a subgaussian process

Of course not. E.g., let $T$ be the set of all natural numbers, let $U$ be any random variable (r.v.), let the $Y(t)$'s be iid standard normal, and let $X(t):=\min(U,Y(t))$ for all $t$. Then the condi …
Iosif Pinelis's user avatar
4 votes
Accepted

Large deviations for discrete uniform distribution

The answer to your question is contained in the following local limit theorem for large deviations, due to V. Petrov, Theorem 6: Suppose that $X,X_1,X_2,\dots$ are iid random variables such that …
Iosif Pinelis's user avatar
7 votes
Accepted

Concentration inequalities for very rare events on a multiplicative scale

Let $n:=N$. Let us show that for all natural $n$ and all $p\in(0,1)$ $$P(A_n>\sqrt p)\le\frac{\sqrt p+p}{1+p},\tag{1}$$ so that $P(A_n>\sqrt p)\to0$ whenever $p\downarrow0$. Consider first the case wh …
Iosif Pinelis's user avatar

15 30 50 per page