Exact Gap between Generalization Error and Uniform Convergence in
              Random Feature Models

                       Zitong Yang 1 Yu Bai 2 Song Mei 3

              Abstract              Bounds on uniform convergence usually take the form of
                                p
    Recent work showed that there could be a large       complexity/n (Vapnik, 1995), where the numerator rep-
    gap between the classical uniform convergence      resents the complexity of the function class, an ...