Strong large deviations for composite hypothesis testing

Yen Wei Huang, Pierre Moulin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

A simple hypothesis P is tested against a composite hypothesis Q j, j ∈ [1,2,⋯,k], each Qj being a product of n probability distributions. We consider the set of achievable false-positive error probability vectors for a generalized Neyman-Pearson test under a constraint on the probability of correct detection under P. Exact asymptotics (as n → ∞) are derived for this set, in particular the set is determined within an O(1) term.

Original languageEnglish (US)
Title of host publication2014 IEEE International Symposium on Information Theory, ISIT 2014
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages556-560
Number of pages5
ISBN (Print)9781479951864
DOIs
StatePublished - 2014
Event2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States
Duration: Jun 29 2014Jul 4 2014

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/TerritoryUnited States
CityHonolulu, HI
Period6/29/147/4/14

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Strong large deviations for composite hypothesis testing'. Together they form a unique fingerprint.

Cite this