An Improved Uniform Convergence Bound with Fat-Shattering Dimension
Roberto Colomboni Emmanuel Esposito Andrea Paudice
The fat-shattering dimension characterizes the uniform convergence property
of real-valued functions. The state-of-the-art upper bounds feature a
multiplicative squared logarithmic factor on the sample complexity, leaving an
open gap with the existing lower bound. We provide an improved uniform
convergence bound that closes this gap.