Complejidad de Rademacher

La complejidad de Rademacher es una medida dependiente de los datos de la riqueza de una clase de funciones F sobre una muestra x_1,...,x_n, definida como la esperanza del supremo sobre F de la correlación media con signos de Rademacher aleatorios σ_i∈{±1}: R_n(F)=E_σ[ sup_{f∈F} (1/n)∑_{i=1}^n σ_i f(x_i) ]. Cuantifica cuánto pueden las funciones de F ajustar ruido ±1 aleatorio en la muestra.