Rademacher complexity

Today it means: In computational learning theory, a measure of the richness of a class of real-valued functions with respect to a probability distribution. Full definition →