6.080 | Spring 2008 | Undergraduate

Great Ideas in Theoretical Computer Science

Lecture Notes

Lecture 19

Description:

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