The power of 2 random choices Birthday paradox The Power of Two Random Choices: A Survey of Techniques and Results by Mitzenmacher, Richa, and Sitaraman Cache eviction: when are randomized algorithms better than LRU?