arXiv
Open Access
2023
An Improved Uniform Convergence Bound with Fat-Shattering Dimension
Roberto Colomboni
Emmanuel Esposito
Andrea Paudice
Abstrak
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.
Penulis (3)
R
Roberto Colomboni
E
Emmanuel Esposito
A
Andrea Paudice
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2023
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓