Probably approximately correct (PAC) learning is a mathematical model of learning from examples, introduced by Leslie Valiant in 1984, requiring small error with high probability.