Results for "probably approximately correct"

A model is PAC-learnable if it can, with high probability, learn an approximately correct hypothesis from finite samples.

Fraction of correct predictions; can be misleading on imbalanced datasets.

The degree to which predicted probabilities match true frequencies (e.g., 0.8 means ~80% correct).