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…