Concepts27
Category
📚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
📚TheoryAdvanced
Rademacher Complexity
Rademacher complexity is a data-dependent measure of how well a function class can fit random noise on a given sample.
#rademacher complexity#empirical rademacher#generalization bounds+12
📚TheoryAdvanced
Measure Theory
Measure theory generalizes length, area, and probability to very flexible spaces while keeping countable additivity intact.
#measure theory#sigma-algebra#lebesgue integral+12