Algorithm Soup

Driving Faster Takes Longer

A Hash Table that Uses Less Space Than the Items that it Stores

Train Tracks with Gaps: Applying the Probabilistic Method to Trains (Best Paper, FUN 2020)

I’m Above Average and So Are You

What is the actual infection rate at universities?

My favorite example of: the probabilistic method

My favorite example of: the pigeonhole principle

The Many Quirks of Qsort

The World’s Simplest Interesting Algorithm

What Linearity of Expectation Has to Do with Needles and Pi