Rademacher complexity of a convex hull
ID: rademacher-complexity-of-a-convex-hull
A linear functional has the same supremum over a class and its convex hull. Thus taking convex combinations does not increase empirical Rademacher complexity.
New to topics? Read the docs here!