Learning Theory

• The Reasonable Effectiveness of the Multiplicative Weights Update Algorithm
  February 27, 2017
• Big Dimensions, and What You Can Do About It
  February 8, 2016
• The Inequality
  November 23, 2015
• The Boosting Margin, or Why Boosting Doesn't Overfit
  September 21, 2015
• What does it mean for an algorithm to be fair?
  July 13, 2015
• Weak Learning, Boosting, and the AdaBoost algorithm
  May 18, 2015
• Learning a single-variable polynomial, or the power of adaptive queries
  November 18, 2014
• Occam's Razor and PAC-learning
  September 19, 2014
• A problem that is not (properly) PAC-learnable
  April 21, 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