Multiplicative Chernoff bound
- From: ALiX <alix.tofigh@xxxxxxxxx>
- Date: 17 Apr 2007 10:01:22 -0700
Could someone give (or point me to a source for) the correct
formulation of the multiplicative chernoff bound?
More specifically I am interested in the following case:
Let X_1,...,X_n be iid random variables with Pr[X_i = 1] = 1 - Pr[X_i
= 0] = p. Let X = (X_1 + ... + X_n) / n. I'm interested in Pr[(1-d)p <
X < (1+d)p], for 0<d<1.
Cheers,
/ALiX
.
- Follow-Ups:
- Re: Multiplicative Chernoff bound
- From: Jack Tomsky
- Re: Multiplicative Chernoff bound
- From: Bo
- Re: Multiplicative Chernoff bound
- From: Jack Tomsky
- Re: Multiplicative Chernoff bound
- Prev by Date: Re: Ordering of variables changes after adding new variable based on R2
- Next by Date: Re: Ordering of variables changes after adding new variable based on R2
- Previous by thread: Ordering of variables changes after adding new variable based on R2
- Next by thread: Re: Multiplicative Chernoff bound
- Index(es):