Reductions in Machine Learning

John Langford

Abstract

  There are MANY different natural learning problems, a small portion of which have been carefully analyzed with algorithms proposed. There are two approaches to solving the rest of these problems:
  1. expend the same amount of attention on each of the many problems
  2. solve and analyze these other problems in terms of the well analyzed problems
This talk is about initial results for approach (2), which appear both empirically and theoretically encouraging.


Back to the Main Page

Pradeep Ravikumar
Last modified: Wed Feb 18 07:53:07 EST 2004