The probably approximately correct (PAC) learning framework, proposed by Leslie Valiant in 1984, is a mathematical analysis of machine learning. It involves selecting a generalization function from a class of possible functions based on samples, with the goal of having a low generalization error. The framework also incorporates computational complexity theory concepts, requiring efficient functions and procedures.
Princeton University
Fall 2017
A thorough introduction to machine learning principles such as online learning, decision making, gradient-based learning, and empirical risk minimization. It also explores regression, classification, dimensionality reduction, ensemble methods, neural networks, and deep learning. The course material is self-contained and based on freely available resources.
No concepts data
+ 14 more concepts