PAC learning

GPTKB entity

Statements (25)
Predicate Object
gptkbp:instanceOf Computational learning theory concept
gptkbp:assumes Random sampling of examples
Target function exists in hypothesis class
gptkbp:citation Valiant, L. G. (1984). A theory of the learnable. Communications of the ACM.
gptkbp:describes Framework for learning from examples
gptkbp:field Machine learning
Computational learning theory
gptkbp:formalizes Feasibility of learning
gptkbp:fullName gptkb:Probably_Approximately_Correct_learning
gptkbp:goal Learn a function that is probably approximately correct
https://www.w3.org/2000/01/rdf-schema#label PAC learning
gptkbp:influenced Development of learning theory
gptkbp:introduced gptkb:Leslie_Valiant
gptkbp:introducedIn 1984
gptkbp:key Accuracy (epsilon)
Confidence (delta)
Sample size
gptkbp:relatedTo gptkb:VC_dimension
Agnostic learning
Sample complexity
Statistical learning theory
gptkbp:usedIn gptkb:Supervised_learning
Theoretical analysis of learning algorithms
gptkbp:bfsParent gptkb:Theory_of_Machine_Learning
gptkbp:bfsLayer 4