The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms

Philip D. MacKenzie. The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms. SIAM Journal on Computing, 26(6):1559-1580, 1997.

Abstract

Abstract is missing.