Rademacher complexity

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf statistical learning theory concept
gptkbp:appearsIn gptkb:Vapnik–Chervonenkis_theory
learning theory textbooks
gptkbp:definedIn set of functions
gptkbp:dependsOn sample size
function class
gptkbp:hasType gptkb:empirical_Rademacher_complexity
expected Rademacher complexity
gptkbp:heldBy non-negative real number
data-dependent complexity measure
expected value of supremum of empirical process
https://www.w3.org/2000/01/rdf-schema#label Rademacher complexity
gptkbp:measures capacity of a hypothesis class
richness of a class of functions
gptkbp:namedAfter gptkb:Hans_Rademacher
gptkbp:relatedTo gptkb:empirical_risk_minimization
generalization error
gptkbp:usedIn gptkb:machine_learning
learning theory
gptkbp:usedToBound generalization error
gptkbp:uses gptkb:Rademacher_variables
gptkbp:bfsParent gptkb:VC_dimension
gptkbp:bfsLayer 5