# Questions tagged [tail-bound]

The tag has no usage guidance.

8 questions
Filter by
Sorted by
Tagged with
27 views

### Probability bound on Maxima under random sampling

I have a set $S$ = {$e_1,e_2,..e_{400}$} of 400 elements and a non-linear function $f:2^{(S)}\to[0,1]$ that takes a subset of $S$ and returns a real number in $[0,1]$. I want to compute the subset for ...
61 views

### For random variable $Z=\max_i X_i$, can we bound $\mathbb{E}(Z|Z>\tau)$ with $\mathbb{E}(Z)$

Let $X_1,…,X_n$ be independent, but not necessarily identical, non-negative random variables. Let $Z=\max_i(X_i)$. Fix a real $\tau > 0$. Is there a way to lower bound \mathbb{E}(Z|Z>\tau) >...
250 views

### How to construct a confidence interval for the coefficients of a multivariate regression with dependence between dependent variables?

Suppose we have two linear regression models $y_1=a+bx+\epsilon_1$ where $\mathbb[\epsilon_1]=\sigma_1$ and $y_2=c+dx+\epsilon_2$ where $\mathbb[\epsilon_2]=\sigma_2$. In other words, I am using the ...
98 views

### Bound on the expectation of a function of random variable having a strictly log-concave probability density

let $\theta \in \mathbb{R}^d$ be a random variable having a strictly log-concave probability density function, i.e \begin{equation} p(\theta) = e^{-\phi(\theta)} \end{equation} where $\phi(\theta)$ is ...
57 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 ...
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....