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

08/30/2022
by   Mustapha Hamad, et al.
0

We consider a multi-hop distributed hypothesis testing problem with multiple decision centers (DCs) for testing against independence and where the observations obey some Markov chain. For this system, we characterize the fundamental type-II error exponents region, i.e., the type-II error exponents that the various DCs can achieve simultaneously, under expected rate-constraints. Our results show that this fundamental exponents region is boosted compared to the region under maximum-rate constraints, and that it depends on the permissible type-I error probabilities. When all DCs have equal permissible type-I error probabilities, the exponents region is rectangular and all DCs can simultaneously achieve their optimal type-II error exponents. When the DCs have different permissible type-I error probabilities, a tradeoff between the type-II error exponents at the different DCs arises. New achievability and converse proofs are presented. For the achievability, a new multiplexing and rate-sharing strategy is proposed. The converse proof is based on applying different change of measure arguments in parallel and on proving asymptotic Markov chains. For the special cases K = 2 and K = 3, we provide simplified expressions for the exponents region; a similar simplification is conjectured for arbitrary K≥ 2.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/18/2022

Strong Converses using Change of Measure and Asymptotic Markov Chains

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

Benefits of Rate-Sharing for Distributed Hypothesis Testing

We study distributed binary hypothesis testing with a single sensor and ...
research
05/12/2021

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

The paper studies distributed binary hypothesis testing over a two-hop r...
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/07/2020

False (and Missed) Discoveries in Financial Economics

Multiple testing plagues many important questions in finance such as fun...

Please sign up or login with your details

Forgot password? Click here to reset