AnalysisProbabilityTheory
Given a convex function , a sequence of Rademacher r.v.’s , and a family of real-valued functions , let be -Lipschitz functions then In particular, if and is -Lipschitz and is the identity we have the following inequality for the Rademacher Complexity of :