Uniform concentration and symmetrization for weak interactions

Andreas Maurer, Massimiliano Pontil

The method to derive uniform bounds with Gaussian and Rademacher complexities is extended to the case where the sample average is replaced by a nonlinear statistic. Tight bounds are obtained for U-statistics, smoothened L-statistics and error functionals of l2-regularized algorithms.

Knowledge Graph

arrow_drop_up

Comments

Sign up or login to leave a comment