MIT
35
A Polling Problem
lPopulation
of size m
lSubset
of c red members
lGoal:
estimate c
lNaïve
method: check whole population
lFaster
method: sampling
»Choose
random subset of population
»Use
relative frequency in sample as estimate for frequency in
population