# 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