Reductions

• John Langford's reductions page (including a link to John's video lectures at different MLSS)
  
• Eun Bae Kong and Thomas Dietterich. Error-Correcting Output Coding corrects bias and variance, ICML 95.
• Amit Sahai and Venkat Guruswami. Multiclass Learning, Boosting, and Error-correcting codes, COLT 1999.
• See Yoram Singer's papers on multiclass learning, including the two below.
  
• Erin Allwein, Robert Schapire, Yoram Singer. Reducing Multiclass to Binary: A Unifying Approach for Margin Classifiers, Journal of Machine Learning Research, 2000
  
• Koby Crammer and Yoram Singer. On the Learnability and Design of Output Codes for Multiclass Problems, Machine Learning.
• Robert E. Schapire. Using output codes to boost multiclass learning problems, ICML 97.