Dimension Reduction Methods with Application to ... - Rice University
Dimension Reduction Methods with Application to ... - Rice University
Dimension Reduction Methods with Application to ... - Rice University
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
IMPROVEMENT ON DASGUPTA AND<br />
GUPTA BOUND<br />
back<br />
Right-tail prob.<br />
∑d−1<br />
P[||y|| 2 ≥ α 1 ] = e −λ λ y 1 1<br />
y!<br />
y=0<br />
( ) ( )<br />
1 + ɛ λ d−1<br />
1<br />
≤<br />
e −λ 1 (13)<br />
ɛ (d − 1)!<br />
Left-tail prob.<br />
∞∑<br />
P[||y|| 2 ≤ α 2 ] = e −λ λ y 2 2<br />
y!<br />
y=d<br />
( ) ( )<br />
1 − ɛ λ d−1<br />
2<br />
≤<br />
ɛ (d − 1)!<br />
( ) ( )<br />
1 + ɛ λ d−1<br />
1<br />
≤<br />
ɛ (d − 1)!<br />
e −λ 2<br />
e −λ 1<br />
◮ lower bound for k:<br />
P[||y|| 2 ≥ α 1 ] + P[||y|| 2 ≤ α 2 ] ≤ 2e −λ 1<br />
( ) ( )<br />
1+ɛ λ d−1<br />
1<br />
≤ 2/n ɛ (d−1)!<br />
2+β 28 / 86