Definition
Accuracy Parameter (PAC-learning)
The accuracy parameter
specifies the maximum allowed prediction error of a Hypothesis produced by a PAC learner. A hypothesis
is considered sufficiently accurate if Smaller values of
require the learned hypothesis to approximate the target concept more closely.