Mario Szegedy
The DLT priority sampling is essentially optimal
STOC, 2006.
@inproceedings{STOC-2006-Szegedy, author = "Mario Szegedy", booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1132516.1132539", isbn = "1-59593-134-1", pages = "150--158", publisher = "{ACM}", title = "{The DLT priority sampling is essentially optimal}", year = 2006, }