Limitations of random sampling