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