definition
PAC Learning Defines Successful Generalization
The PAC (Probably Approximately Correct) model defines learning success as accurately predicting future examples from past examples, while requiring that the effort to reach that prediction is moderate (polynomial time) and that increased effort yields proportionally better accuracy, formalized as the error being a constant exponent of the effort.
definitionpending
Speaker
Leslie ValiantEvidence Quote
“this boils down to technically to algebraic curve, to exponent, constant exponent, the error being a constant exponent of the effort you made.”
Source
272 | Leslie Valiant on Learning and Educability in Computers and People— Sean Carroll's MindscapeCreated: 6/13/2026, 12:22:31 AM
Your notes
Loading notes...