Wojciech M. Golab, Lisa Higham, Philipp Woelfel. Linearizable implementations do not suffice for randomized distributed computation. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 373-382, ACM, 2011. [doi]
Abstract is missing.