Return to the AWM Home Page

More about the AWM Emmy Noether Lecture Series

Mathematical Results and Challenges in Learning Theory

Ingrid Daubechies
Princeton University

AWM Emmy Noether Lecture
January 2006
San Antonio, Texas


One of the most widespread applications of learning theory is in ubiquitous search engines, which have to (and do!) classify enormous databases according to (almost) arbitrary criteria. Computer scientists have developed powerful algorithms for these very high-dimensional problems, which typically cannot be tackled by gradient-descent or similar optimization methods. These algorithms and the problems they attack provide very interesting mathematical challenges. The talk will discuss in particular the widely applied AdaBoost algorithm and its properties, as well as some variants. It will review joint work with Cynthia Rudin and Rob Schapire (co-inventor, with Freund, of AdaBoost, for which they were awarded the 2003 Gödel prize.)

Copyright ©2005 Association for Women in Mathematics. All rights reserved.