Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Occam's hammer: a link between randomized learning and multiple testing
  FDR control   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).

12
The categories of this paper are: nucl-th
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
7
The categories of this paper are: hep-th
27
The categories of this paper are: comp-gas
4
The categories of this paper are: cond-mat
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin