Program Gallery

View as a github repository

Lists and Sequences

In-place uniform shuffle
Dynamic time warping for sequence comparison

Geometry

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 

Sorting

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