Biased Sampling
l Original sampling theorem weak when
» large m
» small c
l But if m is large
» then G has dense regions
» where c must be large
» where we can sample more sparsely