BibTeX
@MISC{:pm_p(x>(1,
author = {Due :pm and September Th and P(x Ε)µ},
title = {P(X> (1 + ε)µ) <},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Problem 1: (20 points) Suppose we have random variables δ1,..., δn, independent and each either 0 or 1 with E δi = p. Write X = ∑n i=1 δi and µ = EX = np. The Chernoff bound states that for any ε> 0
