Improved Vapnik Cervonenkis bounds - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year :

Improved Vapnik Cervonenkis bounds

Abstract

We give a new proof of VC bounds where we avoid the use of symmetrization and use a shadow sample of arbitrary size. We also improve on the variance term. This results in better constants, as shown on numerical examples. Moreover our bounds still hold for non identically distributed independent random variables. Keywords: Statistical learning theory, PAC-Bayesian theorems, VC dimension.
Fichier principal
Vignette du fichier
vapnik.pdf (245.37 Ko) Télécharger le fichier
th2.1.bc (440 B) Télécharger le fichier
th3.bc (660 B) Télécharger le fichier
th4.2.bc (835 B) Télécharger le fichier
th4.3.bc (1.4 Ko) Télécharger le fichier
th4.6.bc (539 B) Télécharger le fichier
th4.7.bc (404 B) Télécharger le fichier
th5.4.bc (1.79 Ko) Télécharger le fichier
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Format : Other
Loading...

Dates and versions

hal-00003056 , version 1 (11-10-2004)

Identifiers

Cite

Olivier Catoni. Improved Vapnik Cervonenkis bounds. 2004. ⟨hal-00003056⟩
130 View
173 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More