Groups
Category
PAC learning formalizes when a learner can probably (with probability at least 1−δ) and approximately (error at most ε) succeed using a polynomial number of samples.
VC dimension measures how many distinct labelings a hypothesis class can realize on any set of points of a given size.