Lower Bounds for Randomized Mutual Exclusion

Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman
1998 SIAM journal on computing (Print)  
doi:10.1137/s009753979426513x fatcat:khhyeod6sjce3piukp4xg4lr6a