PAC model

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf computational learning theory model
gptkbp:assumes existence of target function
random sampling of examples
gptkbp:basisFor learning theory
generalization bounds
gptkbp:characterizedBy accuracy parameter (epsilon)
confidence parameter (delta)
gptkbp:describes learnability of functions
gptkbp:fullName Probably Approximately Correct model
gptkbp:hasApplication gptkb:artificial_intelligence
pattern recognition
https://www.w3.org/2000/01/rdf-schema#label PAC model
gptkbp:introduced gptkb:Leslie_Valiant
gptkbp:introducedIn 1984
gptkbp:relatedTo gptkb:empirical_risk_minimization
gptkb:VC_dimension
sample complexity
agnostic learning
gptkbp:studiedIn learning theory
gptkbp:usedIn gptkb:machine_learning
theoretical computer science
gptkbp:bfsParent gptkb:Parent-Adult-Child_model
gptkbp:bfsLayer 7