Search Results
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 |
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.
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 …
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 …
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 …
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 …
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., …
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 …
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 …
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| …
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 …
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\ …
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 …
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 …
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 …
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 …