Strong Converses using Change of Measure and Asymptotic Markov Chains

05/18/2022
by   Mustapha Hamad, et al.
0

The main contribution of this paper is a strong converse result for K-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/30/2022

Multi-Hop Network with Multiple Decision Centers under Expected-Rate Constraints

We consider a multi-hop distributed hypothesis testing problem with mult...
research
01/16/2023

Strong Converses using Typical Changes of Measures and Asymptotic Markov Chains

The paper presents exponentially-strong converses for source-coding, cha...
research
08/16/2018

Strong Converse for Hypothesis Testing Against Independence over a Two-Hop Network

By proving a strong converse, we strengthen the weak converse result by ...
research
06/04/2020

Strong Converse for Hypothesis Testing Against Independence Over A Noisy Channel

We revisit the hypothesis testing problem against independence over a no...
research
05/12/2018

Strong Converse using Change of Measure Arguments

The strong converse for a coding theorem shows that the optimal asymptot...
research
06/23/2021

Optimal Exponents In Cascaded Hypothesis Testing under Expected Rate Constraints

Cascaded binary hypothesis testing is studied in this paper with two dec...
research
04/02/2020

Strong Converse for Testing Against Independence over a Noisy channel

A distributed binary hypothesis testing (HT) problem over a noisy channe...

Please sign up or login with your details

Forgot password? Click here to reset