36-782 Advanced Statistical Methods II: VC Theory
Fall 2010 Mini-2
Instructor: Steve Hanneke
Email: shanneke@stat.cmu.edu
Office: 132C Baker Hall
Weekly Office Hour: Wednesdays 10:30-11:30
Class Time: MW 9:30-10:20
Class Location: 125B Porter Hall
Class Dates: October 18 -- December 1
Course Description:
This class is on advanced topics in machine learning theory,
focusing on a mix of classic results, most of which are not covered
in other classes, along with several topics from the recent literature.
We will focus on the analysis of VC classes, both in themselves, and in
the context of machine learning, emphasizing state-of-the-art results
and some open questions. The topics covered will be of theoretical
interest, and in many cases also of practical interest.
Here is a link to the class
syllabus.
There is no official textbook, but we will have
(optional) supplemental readings posted below as we go.
Some students may also find helpful the book, A Probabilistic Theory
of Pattern Recognition, by Devroye, Gyorfi, and Lugosi,
which covers some of the results we will
discuss in class.
The following is a rough schedule, including links to
homework assignments and optional supplemental readings.
The schedule will be updated regularly as the semester progresses.