Jun 26, 2017 • permalink
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?