Skip to main content
added 7 characters in body
Source Link
Bjørn Kjos-Hanssen
  • 24.8k
  • 3
  • 58
  • 114

Suppose $X_i$s are independent random variables. We can make assumptions about $x_i$$X_i$, e.g., $X_i\in [0,1]$. Let $X=\sum_i X_i$ and $u=E[X]$. Is there any result of the following type (relating one tail probability with another tail)? eE.g., For some constant $1<L<L'$, $\mathbb P[X > L' u] \leq c \cdot\mathbb P[X > Lu]$ for some constant $c<1$ (which may depend on $L$ and $L'$).

For some constant $1<L<L'$, $$\mathbb P[X > L' u] \leq c \cdot\mathbb P[X > Lu]$$ for some constant $c<1$ (which may depend on $L$ and $L'$).

Suppose $X_i$s are independent random variables. We can make assumptions about $x_i$, e.g., $X_i\in [0,1]$. Let $X=\sum_i X_i$ and $u=E[X]$. Is there any result of the following type (relating one tail probability with another tail)? e.g., For some constant $1<L<L'$, $\mathbb P[X > L' u] \leq c \cdot\mathbb P[X > Lu]$ for some constant $c<1$ (which may depend on $L$ and $L'$).

Suppose $X_i$s are independent random variables. We can make assumptions about $X_i$, e.g., $X_i\in [0,1]$. Let $X=\sum_i X_i$ and $u=E[X]$. Is there any result of the following type (relating one tail probability with another tail)? E.g.,

For some constant $1<L<L'$, $$\mathbb P[X > L' u] \leq c \cdot\mathbb P[X > Lu]$$ for some constant $c<1$ (which may depend on $L$ and $L'$).

added 19 characters in body
Source Link
Bjørn Kjos-Hanssen
  • 24.8k
  • 3
  • 58
  • 114

Suppose $X_i$s are independent random variables. We can make assumptions about $x_i$, e.g., $X_i\in [0,1]$. Let $X=\sum_i x_i$$X=\sum_i X_i$ and $u=E[X]$. Is there any result of the following type (relating one tail probability with another tail)? e.g., For some consantconstant $1<L<L'$, $Pr[X > L' u] \leq c Pr[X > Lu]$$\mathbb P[X > L' u] \leq c \cdot\mathbb P[X > Lu]$ for some constant $c<1$ (which may dependsdepend on $L$ and $L'$).

Suppose $X_i$s are independent random variables. We can make assumptions about $x_i$, e.g., $X_i\in [0,1]$. Let $X=\sum_i x_i$ and $u=E[X]$. Is there any result of the following type (relating one tail probability with another tail)? e.g., For some consant $1<L<L'$, $Pr[X > L' u] \leq c Pr[X > Lu]$ for some constant $c<1$ (which may depends on $L$ and $L'$).

Suppose $X_i$s are independent random variables. We can make assumptions about $x_i$, e.g., $X_i\in [0,1]$. Let $X=\sum_i X_i$ and $u=E[X]$. Is there any result of the following type (relating one tail probability with another tail)? e.g., For some constant $1<L<L'$, $\mathbb P[X > L' u] \leq c \cdot\mathbb P[X > Lu]$ for some constant $c<1$ (which may depend on $L$ and $L'$).

Source Link

Is there any result for upper bounding the tail of a sum of r.v.s by another tail (with a different threshold)?

Suppose $X_i$s are independent random variables. We can make assumptions about $x_i$, e.g., $X_i\in [0,1]$. Let $X=\sum_i x_i$ and $u=E[X]$. Is there any result of the following type (relating one tail probability with another tail)? e.g., For some consant $1<L<L'$, $Pr[X > L' u] \leq c Pr[X > Lu]$ for some constant $c<1$ (which may depends on $L$ and $L'$).