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

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
7 votes
Accepted

Endpoint of Brownian motion conditional on high maxima

$\newcommand{\ep}{\varepsilon}\newcommand{\vpi}{\varphi}\newcommand{\de}{\delta}$Yes, this is true: By the reflection principle (see e.g. Proposition 2, for $M:=\max_{0\le t\le1}W_t$, \begin{equation} …
Iosif Pinelis's user avatar
1 vote
Accepted

Equivalent of a local limit theorem in the large deviation region and asymptotics of a convo...

For general classes of bounded pdf's of $X_1$, including pdf's with exponential-like, super-exponential, and sub-exponential tails, your Theorem follows from the considerations in Sections 2.1 and 2.2 …
Iosif Pinelis's user avatar
1 vote
Accepted

Large deviation for empirical median

$\newcommand{\ep}{\varepsilon}\newcommand{\de}{\delta}\newcommand{\la}{\lambda}\newcommand{\be}{\beta}\newcommand{\Y}[1]{\hat Y_{2n+1}^{#1}}$Since $\Y t$ is the sum of $2n+1$ independent copies of $Y: …
Iosif Pinelis's user avatar
1 vote
Accepted

Determine the affine envelope of a random process's MGF

$\newcommand{\ep}{\varepsilon}$A bound similar to, and at least in some cases more accurate than, the bound presented in my previous answer on this page, can be obtained, a bit more easily, using form …
Iosif Pinelis's user avatar
1 vote

Determine the affine envelope of a random process's MGF

For each natural $i$, let $S_i$ and $T_i$ denote, respectively, the starting and terminal (ending) time moments of the $i$th stalling period. Let $D_i:=S_i-T_{i-1}$, the duration of the time between t …
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
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 …
jlewk's user avatar
  • 1,724
3 votes
Accepted

Upper bound for $P(X \geq x)$, where $X \sim \operatorname{Pois}(\lambda)$

$\newcommand\Ga\Gamma\newcommand\Z{\mathbb Z}\DeclareMathOperator\Pois{Pois}$Let $t\mathrel{:=}\lambda$ and $k\mathrel{:=}x\in\Z\cap[0,t)$. Then for $X_t\sim \Pois(t)$ we have $$P(X_t\ge k)=1-\frac{\G …
Iosif Pinelis's user avatar
1 vote
Accepted

CDF of a log-concave discrete random variable

Indeed, if the probability mass function of an integer-valued random variable is log concave as a function on $\mathbb Z$, then the corresponding cdf is also log concave as a function on $\mathbb Z$. …
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
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
3 votes
Accepted

Probability of a deviation when Jensen’s inequality is almost tight

$\newcommand\ep\epsilon $Let $u:=\eta>0$, so that the probability in question is $P(\ln X>E\ln X+u)$. Note that this probability will not change if we replace there $X$ by $tX$ for any real $t>0$. So, …
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
1 vote
Accepted

Tail bounds for the absolute difference of a coupled pair of sub-Gaussian random variables

For $X_1:=X$, $X_2:=X'$, some positive real $c_1,c_2,a_1,a_2$, and all positive real $t$ we have $$P(|X_j|>t)\le c_j e^{-a_j t^2} \tag{1}$$ for $j=1,2$. So, for $t:=\epsilon>0$, $$P(|X_1-X_2|>t)\le P …
Iosif Pinelis's user avatar

15 30 50 per page