The fat-shattering dimension characterizes the uniform convergence property of real-valued function classes. The state-of-the-art upper bounds in [6] feature a multiplicative squared logarithmic factor on the sample complexity, leaving an open gap with the existing lower bound. By relying on a refined packing number bound given in [20], we provide an improved uniform convergence bound that closes this gap.
An improved uniform convergence bound with fat-shattering dimension
Colomboni, Roberto;
2025-01-01
Abstract
The fat-shattering dimension characterizes the uniform convergence property of real-valued function classes. The state-of-the-art upper bounds in [6] feature a multiplicative squared logarithmic factor on the sample complexity, leaving an open gap with the existing lower bound. By relying on a refined packing number bound given in [20], we provide an improved uniform convergence bound that closes this gap.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
1-s2.0-S0020019024000693-main.pdf
Accesso riservato
Descrizione: Articolo
:
Publisher’s version
Dimensione
490.98 kB
Formato
Adobe PDF
|
490.98 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
