Lists and Sequences
- In-place uniform shuffle
- Dynamic time warping for sequence comparison
- Polynomial Multiplication Using the FFT
Geometry
Hash Tables
Data Analysis
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