0
$\begingroup$

For independent Rademacher random variables $\epsilon_i, i=1,2, \cdots, n$, i.e. $P(\epsilon_i=-1)=P(\epsilon_i=1)=\frac{1}{2}$, do we have

$$max_{0\le a_i\le b, i=1,2,\cdots,n}P(|\sum_{i=1}^n\epsilon_ia_i^2|>x)\le max_{0\le a_i\le b, i=1,2,\cdots,n}P(|\sum_{i=1}^n\epsilon_ia_i|>x), \forall x>0,$$ where $0\le b<1$.

Improve this question
$\endgroup$

1 Answer 1

Reset to default
2
$\begingroup$

No. Let $a_1 = 1, a_2 = 1/2, x=2/3$.

$P(|\epsilon_1 + 1/4 \epsilon_2| > 2/3) = 1$

$P(|\epsilon_1 + 1/2 \epsilon_2| > 2/3) = 1/2$

Improve this answer
$\endgroup$
1
  • $\begingroup$ Are you sure that's what you mean? It's clearly an equation since coordinate-wise squaring preserves the unit cube. $\endgroup$
    – Douglas Zare
    Commented Dec 10, 2012 at 3:18

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .