Rademacher complexity noun1 •In computational learning theory, a measure of the richness of a class of real-valued functions with respect to a probability distribution.