Results for "probably approximately correct"
PAC Learning
Intermediate
A model is PAC-learnable if it can, with high probability, learn an approximately correct hypothesis from finite samples.
Accuracy
Intermediate
Fraction of correct predictions; can be misleading on imbalanced datasets.
Calibration
Intermediate
The degree to which predicted probabilities match true frequencies (e.g., 0.8 means ~80% correct).