Mitzenmacher: The Power of Two Random Choices: A Survey of Techniques and Results

Tags: probability, computers

Mitzenmacher, Michael, Andréa W. Richa, and Ramesh Sitaraman. “The Power of Two Random Choices: A Survey of Techniques and Results.” In Handbook of Randomized Computing, edited by Sanguthevar Rajasekaran, Panos M. Pardalos, John H. Reif, and José Rolim, 9:255–312. Combinatorial Optimization. Boston, MA: Springer US, 2001. https://doi.org/10.1007/978-1-4615-0013-1_9.

http://www.eecs.harvard.edu/~michaelm/NEWWORK/postscripts/twosurvey.pdf https://brooker.co.za/blog/2012/01/17/two-random.html