Oded Goldreich. Lower bounds for sampling algorithms for estimating the average (1995)

by Ran Canetti, Guy Even
Venue:Information Processing Letters