@inproceedings{STOC-2001-Bar-YossefKS,
	author        = "Ziv Bar-Yossef and Ravi Kumar and D. Sivakumar",
	booktitle     = "{Proceedings of the 33rd Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/380752.380810",
	isbn          = "1-58113-349-9",
	pages         = "266--275",
	publisher     = "{ACM}",
	title         = "{Sampling algorithms: lower bounds and applications}",
	year          = 2001,
}