PAC learning framework

This lecture introduces the PAC learning framework, focusing on the concepts of domain, feature set, instance, label, underlying distribution, training set, classifier, regression, proper learning, improper learning, true loss, empirical risk, and competitive point of view.