Analysis
	l Let Xi=1 if ith red item chosen, else 0 l Then X= å Xi l Chernoff Bound applies » Pr[deviation by e] < exp(-e2pc/ 4) » < 1/n if pc > 4(log n)/e2 l Pretty tight » if pc < 1, likely no red samples » so no meaningful estimate