PAC Learning

Probably approximately correct learning

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.

1 courses cover this concept

COS 324 - Introduction to Machine Learning

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