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
|