Definition
Failure Probability (PAC-learning)
The failure probability
specifies the maximum probability that a PAC learner outputs a hypothesis whose error exceeds the required accuracy . Equivalently, the learner must succeed with probability at least
Thus,