Algorithms To Live By: The Computer Science of Human Decisions

by Brian Christian

We could just try Random Eviction, adding new data to the cache and overwriting old data at random. One of the startling early results in caching theory is that, while far from perfect, this approach is not half bad.