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 Valiant

Evidence 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 Mindscape
Created: 6/13/2026, 12:22:31 AM

Your notes

Loading notes...