Philip D. MacKenzie. The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms. SIAM Journal on Computing, 26(6):1559-1580, 1997.
@article{MacKenzie97, title = {The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms}, author = {Philip D. MacKenzie}, year = {1997}, researchr = {https://researchr.org/publication/MacKenzie97}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {26}, number = {6}, pages = {1559-1580}, }