Program Gallery

View as a github repository

Lists and Sequences

In-place uniform shuffle
Dynamic time warping for sequence comparison
Polynomial Multiplication Using the FFT


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
Randomized Response for Surveys of Sensitive Information 


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