{ "id": "1411.3292", "version": "v1", "published": "2014-11-12T19:29:00.000Z", "updated": "2014-11-12T19:29:00.000Z", "title": "Statistical Hypothesis Testing and Lower Bounds to the Error Probability", "authors": [ "Gonzalo Vazquez-Vilar", "Adrià Tauste Campo", "Albert Guillén i Fàbregas", "Alfonso Martinez" ], "comment": "Submitted to IEEE Transactions on Information Theory", "categories": [ "cs.IT", "math.IT" ], "abstract": "We prove two alternative expressions for the error probability of Bayesian M-ary hypothesis testing. The first expression is related to the error probability of binary hypothesis testing, and the second one to a generalization of the Verd\\'u-Han lower bound. This result is used to characterize the error probability of the main problems in information theory and identify the steps where previous converse results are loose with respect to the actual probability of error.", "revisions": [ { "version": "v1", "updated": "2014-11-12T19:29:00.000Z" } ], "analyses": { "subjects": [ "62C05", "94A13", "94A15", "G.3", "E.4" ], "keywords": [ "error probability", "statistical hypothesis testing", "verdu-han lower bound", "binary hypothesis", "bayesian m-ary hypothesis testing" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2014arXiv1411.3292V" } } }