← Jargon

Jargonmachine learning· 7 claims· 1 episode

PAC learning

Probably Approximately Correct learning: a theoretical framework defining when an algorithm has successfully learned from examples—namely when it can predict future examples accurately with a moderate (polynomial) amount of effort, with accuracy improving in proportion to effort.

As defined in 272 | Leslie Valiant on Learning and Educability in Computers and People


Where it comes up · 1

Most important claims · 7 of 7Search all claims for “PAC learning” →