English

Strong Converses using Change of Measure and Asymptotic Markov Chains

Information Theory 2022-05-19 v1 math.IT

Abstract

The main contribution of this paper is a strong converse result for KK-hop distributed hypothesis testing against independence with multiple (intermediate) decision centers under a Markov condition. Our result shows that the set of type-II error exponents that can simultaneously be achieved at all the terminals does not depend on the maximum permissible type-I error probabilities. Our strong converse proof is based on a change of measure argument and on the asymptotic proof of specific Markov chains. This proof method can also be used for other converse proofs, and is appealing because it does not require resorting to variational characterizations or blowing-up methods as in previous related proofs.

Keywords

Cite

@article{arxiv.2205.08910,
  title  = {Strong Converses using Change of Measure and Asymptotic Markov Chains},
  author = {Mustapha Hamad and Michèle Wigger and Mireille Sarkiss},
  journal= {arXiv preprint arXiv:2205.08910},
  year   = {2022}
}