Algorithms

Browse posts by tag

Problem Set Solutions

I have a fairly broad interest in problem-solving, from problems in statistics to algorithms. Over the years, I’ve accumulated a collection of problem sets from graduate coursework and independent study. These represent solutions to challenging …

Bloom Filters and the Art of Probabilistic Certainty

One of the most elegant ideas I encountered during my CS masters work is the Bloom filter—a data structure that gives you probabilistic membership testing with extraordinary space efficiency.

The Core Insight

A Bloom filter can tell you two things: …