@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