@inproceedings{4ca55918c71d4d98872ec14c6ef29128,

title = "A general class of lower bounds on the probability of error in multiple hypothesis testing",

abstract = "In this paper, a new class of lower bounds on the probability of error for m-ary hypothesis tests is proposed. Computation of the minimum probability of error which is attained by the maximum a-posteriori probability (MAP) criterion, is usually not tractable. The new class is derived using Holder's inequality. The bounds in this class are continuous and differentiable function of the conditional probability of error and they provide good prediction of the minimum probability of error in multiple hypothesis testing. It is shown that for binary hypothesis testing problem this bound asymptotically coincides with the optimum probability of error provided by the MAP criterion. This bound is compared with other existing lower bounds in several typical detection and classification problems in terms of tightness and computational complexity.",

keywords = "Detection, Hypothesis testing, Lower bounds, MAP, Probability of error",

author = "Tirza Routtenberg and Joseph Tabrikian",

year = "2008",

month = dec,

day = "1",

doi = "10.1109/EEEI.2008.4736635",

language = "English",

isbn = "9781424424825",

series = "IEEE Convention of Electrical and Electronics Engineers in Israel, Proceedings",

pages = "750--754",

booktitle = "2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2008",

note = "2008 IEEE 25th Convention of Electrical and Electronics Engineers in Israel, IEEEI 2008 ; Conference date: 03-12-2008 Through 05-12-2008",

}