# Questions tagged [large-deviations]

The tag has no usage guidance.

48 questions
Filter by
Sorted by
Tagged with
98 views

### Large deviations: Growth of empirical average of iid non-negative random varialbes with infinite expectations?

Let $X_1,X_2,X_3,...$ be iid non-negative random variables with $E[X_i]=\infty$. I am looking for references on the growth in $n$ of the empirical average under assumptions on $X_1.,..,X_n$. A more ...
68 views

### sub-exponential type upper bound on the Poisson probability

I posted this question on Math Stack Exchange, though I'm not satisfied with the answer I received. Question: For a Poisson random variable $Z$ with the parameter $\lambda,\,$ what would be a good ...
175 views

189 views

### Sample average L1 convergence speed

Say $X_1, \cdots, X_n$ are i.i.d random variables with mean zero, let $S_n = \sum_{i=1}^n X_i$, we know by SLLN $$\frac{S_n}{n}\rightarrow 0\text{ a.s}$$ We could further know that the sequence of ...
183 views

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

This is a cross-post to a yet unanswered question in Math StackExchange https://math.stackexchange.com/questions/3906767/probability-of-a-deviation-when-jensen-s-inequality-is-almost-tight Let $X>0$...
231 views

### Concentration inequalities for very rare events on a multiplicative scale

Let $E_1, \dots, E_N$ be independent events, each of probability $p$, where $p$ is very close to $0$. Let $A_N = \frac{1}{N} ( 1_{E_1} + \dots + 1_{E_N} )$ be the proportion of the events $E_i$ that ...
81 views

### Large deviation for Brownian occupation time

I am asking for reference about the large deviation principle (LDP) for the occupation time of a Brownian motion/bridge. Let $f:\mathbb{R} \to \mathbb{R}$ be smooth and compactly supported. My ...
30 views

### Hitting Time-Analogue for Chaotic Systems

Let a topologically mixing dynamical map $f$ on $\mathbb{R}^n$, and define the dynamical system with initial value $x \in \mathbb{R}^n$ by $$x_{t+1}^x = f(x_t^x),\, x_0^x=x .$$ Fix $y\in\mathbb{R}^n$...
71 views

### Large deviations estimate for arbitrary continuous function

Fix $\epsilon>0$ and let $(\Omega,\mathcal{F},\mathcal{F}_t,\mathbb{P})$ be a stochastic base, and let $f:\mathbb{R}^n\to \mathbb{R}^n$ be a continous function with $f(0)=0$. Is there a family of ...
56 views

### Comparing Euclidean norm of two normal vectors

Let $X_i$ ($i = 1,2$) be two random vectors in $\mathbb R^n$, with normal distribution with scalar covariance matrix $\sigma_i^2$ and center $\mu_i$ (in my case, $n = 2$). Is there a way to estimate ...
82 views

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

Let $P$ and $Q$ are sub-Gaussian distributions on $\mathbb R$, and $(X,X')$ be a coupling of $P$ and $Q$, i.e $(X,X') \sim \pi$ for some distribution on $\mathbb R^2$ with marginals $P$ and $Q$. ...
56 views

90 views

251 views

### Large deviation of random walk

1) Let $\{X_i\}_{i=1}^n$ be i.i.d. such that $\Pr(X_i=1 )=1-\Pr(X_i=-1)=p$. Define the random walk $$S_i = \sum_{j=1}^iX_j$$ for $i=1,2,\ldots,n$. I am looking for "good" exponential upper bounds ...
216 views

### Concentration of closed random walks

Consider a random walk $S_n=\sum_{i=1}^n X_i$ where $P(X_i=+1)=P(X_i=-1)=1/2$ with $n$ large. By Chernoff's bound we know that, for example, $\sum_{i=1}^{n/2} X_i=O(\sqrt{n})$ with high probability. ...
159 views

### Asymptotic behaviour of principal eigenfunctions and large deviations

Dear Math Overflowers, I am currently interested in a particular problem involving Large Deviations. I am only going to talk about the PDE side of the problem, but I'll be happy to provide more ...
1k views

209 views

### Large deviation upper bound for Chi-squared random variable

Let $X \sim \chi^2_n$ random variable. I am looking for a large deviation upper bound for $X$. The answer here, says that Since you said that you're looking for an upper bound, it should also be ...
136 views

112 views

69 views

### Reference: Varadhan's lemma for Finsler Geometry?

Is there a version of Varadhan's lemma for heat-kernels on Finsler manifolds? I expect this to exist but I cannot seem to find any papers on the topic. References would be greatly appreciated.
300 views

### Large deviation/concentration inequality for submartingale

Let $S_t = M_t + D_t$ be the sum of a martingale $\left(M_t\right)_{t=1,2,\ldots}$ and a predictable process $(D_t)_{t=1,2,\ldots}$ such that the variance of the increments of $M$ is uniformly bounded ...
251 views

### universality for large deviations?

This is a question about universality in probability theory, with combinatorics in mind. Consider a sequence of polynomials $P_n$ in one variable, with positive coefficients. Combinatorics is a large ...
54 views

### tail bounds for sum of n iid variables divided by power of n

Let $X_i, 1\leq i\leq n$ be i.i.d. random variables with finite moments. Then $Y_n :=\frac{1}{n^{1+\delta}}\sum_{i=1}^nX_i$ goes to 0 almost surely for any $\delta >0$. What are some good non-...
46 views

### LDP respectively almost sure convergence in the context of randomly weighted trees

I am currently working on the following Problem: Imagine you are given a $d$-ary tree $T_d$, which means an infinite tree with one vertex $x_0$ on top and in which each vertex has $d$ children. Next,...
123 views

### Large deviations type results for sum of i.i.d. random functions

Assume that $f_1, f_2, f_3,\ldots$ are i.i.d. random functions $[0,1]\mapsto \mathbb{R}$ such that (1) random variables $M_k=\sup_{x\in[0,1]}f_k(x)$ have exponential tails, (2) $f$'s are a.s. ...
Let $\{X_n\}_{n \in \mathbb{N}}$ be i.i.d. real random variables with $\mathbb{E}[X_i] = \mu \in \mathbb{R}$. Let $S_n = X_1 + X_2 + \cdots + X_n$. Let $\nu \leq \mu$ be such that \$\mathbb{P}[S_n <...