Statements (25)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb: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
|
| 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:A_Theory_of_the_Learnable
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
PAC learning
|