Paper ID: 2307.06644

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.

Submitted: Jul 13, 2023