Complexité de Rademacher
- Natural & Formal Sciences -
Mathematics & Logic Dictionary
Définition
La complexité de Rademacher est une mesure dépendant des données de la richesse d'une classe de fonctions F sur un échantillon x_1,...,x_n, définie comme l'espérance du suprémum sur F de la corrélation moyenne avec des signes de Rademacher aléatoires σ_i∈{±1} : R_n(F)=E_σ[ sup_{f∈F} (1/n)∑_{i=1}^n σ_i f(x_i) ].