A Polling Problem
l Population of size m
l Subset of c red members
l Goal: estimate c
l Naïve method: check whole population
l Faster method: sampling
» Choose random subset of population
» Use relative frequency in sample as
estimate for frequency in population