Computational Learning Theory Lecture Notes for CS 582 Spring Semester, 1991

This manuscript is a compilation of lecture notes from the graduate level course CS 582, Computational Learning Theory, I taught at Washington University in the spring of 1991. Students taking the course were assumed to have background in the design and analysis of algorithms as well as good mathematical background. Given that there is no text available on this subject, the course material was drawn from recent research papers. I selected the first twelve topics and the remainder were selected by the students from a list of provided topics. This list of topics is given at the end of these notes. These notes were mostly written by the students in the class and then reviewed by me. However, there are likely to be errors and omissions, particularly with regard to the references. Readers finding errors in the notes are encouraged to notify me by electronic mail (sg@cs.wustl.edu) so that later versions may be corrected