Concepts2

Category

🔷All∑Math⚙️Algo🗂️DS📚Theory

Level

AllBeginnerIntermediateAdvanced
Filtering by:
#perceptron
📚TheoryIntermediate

PAC Learning

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.

#pac learning#agnostic learning#vc dimension+12
📚TheoryAdvanced

VC Dimension

VC dimension measures how many distinct labelings a hypothesis class can realize on any set of points of a given size.

#vc dimension#vapnik chervonenkis#shattering+12