# Questions tagged [tail-bound]

The tag has no usage guidance.

6 questions
Filter by
Sorted by
Tagged with
45 views

### Tight "uniform" tail bounds on binomial distribution

I am interested in upper bounds on the probability $P\left[\frac{X}{n} <p-\delta\right]$ for a binomially distributed random variable $X\sim B(n,p)$, which are both (1) as tight as reasonably ...
18 views

### Does Cramer's condition imply strong mixing?

In Theorem 1.4 of D. Bosq the Cramer's condition is a prerequisite for the tail bound of sum of dependent variables. The Theorem is as follows: Let $(X_t,t\in\mathbb{Z})$ be a zero-mean real-valued ...
24 views

### How to bound sub-exponential variables?

I am trying to understand bounding sub-exponential variables. Suppose for $t=2,\cdots,n$, we have \begin{equation} u_{t-1}u_t \end{equation} where $u_t$ and $u_{t-1}$ are sub-Gaussian. We know that ...
1 vote
Suppose we have the sum \begin{equation} \sum_{t=2}^{n}\epsilon_{t-1}u_t \end{equation} where $\epsilon_t$ and $u_t$ are both sub-Gaussian variables. Further suppose that while $u_2,\cdots,u_n$ are i....