Category
Level
Rademacher complexity is a data-dependent measure of how well a function class can fit random noise on a given sample.