Program Gallery

• Polynomial Multiplication Using the FFT
  November 16, 2022
• "Practical Math" Preview: Collect Sensitive Survey Responses Privately
  May 14, 2022
• Bayesian Ranking for Rated Items
  March 13, 2017
• The Blum-Blum-Shub Pseudorandom Generator
  July 11, 2016
• Learning a single-variable polynomial, or the power of adaptive queries
  November 18, 2014
• Simulating a Biased Coin with a Fair Coin
  February 12, 2014
• Simulating a Fair Coin with a Biased Coin
  February 8, 2014
• Reservoir Sampling
  July 5, 2013
• Miller-Rabin Primality Test
  June 16, 2013
• Dynamic Time Warping for Sequence Comparison
  July 25, 2012
• Principal Component Analysis
  June 28, 2012
• Streaming Median
  June 14, 2012
• In Place Uniform Shuffle
  March 18, 2012