Program Gallery

View as a github repository

Lists and Sequences

In-place uniform shuffle
Dynamic time warping for sequence comparison


Earthmover distance

Hash Tables

Caching (and memoization)

Data Analysis

Principal Component Analysis (Dimensionality Reduction)

Randomized Algorithms

Miller-Rabin Primality Test
Simulating a Fair Coin with a Biased Coin
Simulating a Biased Coin with a Fair Coin
Blum-Blum-Shub pseudorandom generator


Bayesian ranking for rated items

Streaming Algorithms

Streaming median
Reservoir Sampling
Finding the majority element of a stream
Hashing to estimate the size of a stream

One thought on “Program Gallery

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s