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

08/16/2018
by   Daming Cao, et al.
0

By proving a strong converse, we strengthen the weak converse result by Salehkalaibar, Wigger and Wang (2017) concerning hypothesis testing against independence over a two-hop network with communication constraints. Our proof follows by judiciously combining two recently proposed techniques for proving strong converse theorems, namely the strong converse technique via reverse hypercontractivity by Liu, van Handel, and Verdú (2017) and the strong converse technique by Tyagi and Watanabe (2018), in which the authors used a change-of-measure technique and replaced hard Markov constraints with soft information costs. The techniques used in our paper can also be applied to prove strong converse theorems for other multiterminal hypothesis testing against independence problems.

READ FULL TEXT

page 1

page 2

page 3

page 4

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
06/04/2020

Hypothesis Testing with Privacy Constraints Over A Noisy Channel

We consider a hypothesis testing problem with privacy constraints over a...
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...
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
05/12/2018

Strong Converse using Change of Measure Arguments

The strong converse for a coding theorem shows that the optimal asymptot...
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
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...

Please sign up or login with your details

Forgot password? Click here to reset