Sampling algorithms: lower bounds and applications

Ravi Kumar
D. Sivakumar
STOC (2001), pp. 266-275

Abstract