Probability Theory

• Earthmover Distance
  March 5, 2018
• Bayesian Ranking for Rated Items
  March 13, 2017
• Load Balancing and the Power of Hashing
  December 28, 2015
• The Boosting Margin, or Why Boosting Doesn't Overfit
  September 21, 2015
• Weak Learning, Boosting, and the AdaBoost algorithm
  May 18, 2015
• Markov Chain Monte Carlo Without all the Bullshit
  April 6, 2015
• Zero-One Laws for Random Graphs
  February 9, 2015
• Occam's Razor and PAC-learning
  September 19, 2014
• Martingales and the Optional Stopping Theorem
  March 3, 2014
• Simulating a Biased Coin with a Fair Coin
  February 12, 2014
• Simulating a Fair Coin with a Biased Coin
  February 8, 2014
• Probably Approximately Correct — a Formal Theory of Learning
  January 2, 2014
• Bandits and Stocks
  December 9, 2013
• Adversarial Bandits and the Exp3 Algorithm
  November 8, 2013
• Optimism in the Face of Uncertainty: the UCB1 Algorithm
  October 28, 2013
• The Erdős-Rényi Random Graph
  August 22, 2013
• Reservoir Sampling
  July 5, 2013
• Miller-Rabin Primality Test
  June 16, 2013
• Probabilistic Bounds — A Primer
  April 15, 2013
• Conditional (Partitioned) Probability — A Primer
  March 28, 2013
• Probability Theory — A Primer
  January 4, 2013
• Ramsey Number Lower Bound
  December 2, 2012
• Decision Trees and Political Party Classification
  October 8, 2012
• Principal Component Analysis
  June 28, 2012
• Kolmogorov Complexity—A Primer
  April 21, 2012
• In Place Uniform Shuffle
  March 18, 2012
• Cryptanalysis with N-Grams
  February 3, 2012
• Word Segmentation, or Makingsenseofthis
  January 15, 2012
• Eigenfaces, for Facial Recognition
  July 27, 2011
• Hunting Serial Killers
  July 20, 2011
• Optimally Stacking the Deck—Kicsi Poker
  July 11, 2011
• Google's Page Rank—The Final Product
  June 20, 2011
• Google's PageRank—Introduction
  June 12, 2011