Empirical Rademacher complexity

ID: empirical-rademacher-complexity

For a fixed sample , the empirical Rademacher complexity is
Taking its expected value over the sample gives .

New to topics? Read the docs here!