MIT
73
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
