Linearizable implementations do not suffice for randomized distributed computation.

Wojciech M. Golab, Lisa Higham, Philipp Woelfel

Browse the full STOC paper archive.