Handbook of Randomized Computing, chapter The power of two random choices: A survey of the techniques and results (2000)

by Michael Mitzenmacher, Andrèa Richa, Ramesh Sitaraman