Occam's hammer: a link between randomized learning and multiple testing FDR control - Archive ouverte HAL
Communication Dans Un Congrès Année : 2007

Occam's hammer: a link between randomized learning and multiple testing FDR control

Résumé

We establish a generic theoretical tool to construct probabilistic bounds for algorithms where the output is a subset of objects from an initial pool of candidates (or more generally, a probability distribution on said pool). This general device, dubbed "Occam's hammer'', acts as a meta layer when a probabilistic bound is already known on the objects of the pool taken individually, and aims at controlling the proportion of the objects in the set output not satisfying their individual bound. In this regard, it can be seen as a non-trivial generalization of the ``union bound with a prior'' ("Occam's razor''), a familiar tool in learning theory. We give applications of this principle to randomized classifiers (providing an interesting alternative approach to PAC-Bayes bounds) and multiple testing (where it allows to retrieve exactly and extend the so-called Benjamini-Yekutieli testing procedure).
Fichier principal
Vignette du fichier
Hammer22.pdf (187.07 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00090244 , version 1 (29-08-2006)

Identifiants

Citer

Gilles Blanchard, François Fleuret. Occam's hammer: a link between randomized learning and multiple testing FDR control. Learning Theory -- 20th Annual Conference on Learning Theory (COLT 2007), Jun 2007, San Diego, United States. pp.112-126, ⟨10.1007/978-3-540-72927-3_10⟩. ⟨hal-00090244⟩
210 Consultations
160 Téléchargements

Altmetric

Partager

More