Kangarshahi, Ehsan AsadiGuillén i Fábregas, A. (Albert)2023-07-042023-07-042023Kangarshahi EA, Guillén i Fàbregas A. Minimum probability of error of list M-ary hypothesis testing. Inf inference. 2023;12(3):iaad001. DOI: 10.1093/imaiai/iaad0012049-8764http://hdl.handle.net/10230/57446We 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 by Polyanskiy, Poor and Verdú (2010). 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. Hypothesis testing, error probability, information theory.application/pdfeng© The Author(s) 2023. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0/), which permits unrestricted reuse, distribution, and reproduction in any medium, provided the original work is properly cited.info:eu-repo/semantics/articlehttp://dx.doi.org/10.1093/imaiai/iaad001hypothesis testingerror probabilityinformation theoryinfo:eu-repo/semantics/openAccess