A Survey of Techniques and Results

Paper
The Power of Two Random Choices: A Survey of Techniques and Results
Michael Mitzenmacher, Andréa W. Richa, Ramesh Sitaraman
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.25.8277

Description
So this is a big paper about a small idea: two random choices and a
comparison are unreasonably more effective than one random choice, and
you don't need a third. We'll go through the introduction completely,
and I'll cherry pick things that I find interesting in the main body
of the paper. So many proofs. It's a tool you'll use!

Presenter Bio
Lang Martin is a hacker, hand waver, and eternal optimist interested
in languages and problems of expression, distributed systems, and better
communication. Currently working at his own startup as the fullest stack
engineer ever, and wishing he had someone to dump frontend work
onto.