Foundations of Machine Learning Lecture 2 Mehryar Mohri Courant Institute and Google Research [email protected] PAC Model, Guarantees for Learning with Finite Hypothesis…