Department of Computer Science Colloquium
4:15pm, September 20, 2001
B17 Upson Hall
Computational Learning Theory and the Tradeoff Between the Computational Complexity and Statistical Soundness
Shai Ben David
Cornell University, Technion-Israeli Institute of Technology
the past decade, machine learning witnessed a fascinating interplay between
theory and practice. Several ideas that were originally developed by
theoreticians were translated into popular and successful practical algorithms.
Furthermore, the experimental success of these algorithms exceeded the most
optimistic theoretical predictions.
new challenge for theoreticians emerged - how to justify the unexpected success
of their own algorithmic ideas. In some cases, further research results in even
more pessimistic theoretical predictions.
talk is intended to serve as an 'introduction to current trends
host: Charles Van Loan