MIT
37
Application to Polling
lChoose
each member with probability p
lLet
X be total number of reds
seen
lThen
E[X]=pc
lSo estimate ĉ by X/p
lNote ĉ accurate to within 1±e iff X is within 1±e
of expectation:
ĉ = X/p Î (1±e) E[X]/p = (1±e) c