6.080 | Spring 2008 | Undergraduate

Great Ideas in Theoretical Computer Science

Lecture Notes

Lecture 19


Lecture notes on Interactive proofs, machine learning, Philosophy Of Learning, PAC Learning, the basic framework of Valiant’s PAC Learning theory, and sample complexity.

Resource Type:
Lecture Notes

Course Info

As Taught In
Spring 2008
Learning Resource Types
Lecture Notes
Problem Sets