Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Minimum Probability of Error of List M-ary Hypothesis Testing   We study a variation of Bayesian M-ary hypothesis testing in which the test
outputs a list of L candidates out of the M possible upon processing the
observation. We study the minimum error probability of list hypothesis testing,
where an error is defined as the event where the true hypothesis is not in the
list output by the test. We derive two exact expressions of the minimum
probability or error. The first is expressed as the error probability of a
certain non-Bayesian binary hypothesis test, and is reminiscent of the
meta-converse bound. The second, is expressed as the tail probability of the
likelihood ratio between the two distributions involved in the aforementioned
non-Bayesian binary hypothesis test.

15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph