Rademacher-Komplexität

Rademacher-Komplexität ist ein datenabhängiges Maß für die Reichweite einer Funktionsklasse F auf einer Stichprobe x_1,...,x_n, definiert als der Erwartungswert des Supremums über F der durchschnittlichen Korrelation mit zufälligen Rademacher-Zeichen σ_i∈{±1}: R_n(F)=E_σ[ sup_{f∈F} (1/n)∑_{i=1}^n σ_i f(x_i) ].