Rademacher complexity contraction lemma

cosmos 9th October 2018 at 4:49pm
Rademacher complexity

composing A with a Lipschitz function does not blow up the Rademacher complexity.

See Lemma 26.9 in UML