Fast convergence of extended Rademacher Complexity bounds