An Improved Uniform Convergence Bound with Fat-Shattering Dimension

07/13/2023

∙

by   Roberto Colomboni, et al.

∙

0

∙

share

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.