Mismatched binary hypothesis testing: error exponent sensitivity

We study the problem of mismatched binary hypothesis testing between i.i.d. distributions. We analyze the tradeoff between the pairwise error probability exponents when the actual distributions generating the observation are different from the distributions used in the likelihood ratio test, sequent...

Descripción completa

Detalles Bibliográficos
Autores: Boroumand, Parham, Guillén i Fábregas, A. (Albert)
Tipo de recurso: artículo
Estado:Versión aceptada para publicación
Fecha de publicación:2022
País:España
Institución:Universitat Pompeu Fabra
Repositorio:Repositorio Digital de la UPF
OAI Identifier:oai:repositori.upf.edu:10230/55587
Acceso en línea:http://hdl.handle.net/10230/55587
http://dx.doi.org/10.1109/TIT.2022.3171438
Access Level:acceso abierto
Palabra clave:Hypothesis testing
Mismatch
Likelihood ratio test
Generalized likelihood ratio test
Sequenstial probability ratio test
Descripción
Sumario:We study the problem of mismatched binary hypothesis testing between i.i.d. distributions. We analyze the tradeoff between the pairwise error probability exponents when the actual distributions generating the observation are different from the distributions used in the likelihood ratio test, sequential probability ratio test, and Hoeffding’s generalized likelihood ratio test in the composite setting. When the real distributions are within a small divergence ball of the test distributions, we find the deviation of the worst-case error exponent of each test with respect to the matched error exponent. In addition, we consider the case where an adversary tampers with the observation, again within a divergence ball of the observation type. We show that the tests are more sensitive to distribution mismatch than to adversarial observation tampering.