DeepAI AI Chat
Log In Sign Up

An Information-Spectrum Approach to Distributed Hypothesis Testing for General Sources

by   Ismaila Salihou Adamou, et al.

This paper investigates Distributed Hypothesis testing (DHT), in which a source 𝐗 is encoded given that side information 𝐘 is available at the decoder only. Based on the received coded data, the receiver aims to decide on the two hypotheses H_0 or H_1 related to the joint distribution of 𝐗 and 𝐘. While most existing contributions in the literature on DHT consider i.i.d. assumptions, this paper assumes more generic, non-i.i.d., non-stationary, and non-ergodic sources models. It relies on information-spectrum tools to provide general formulas on the achievable Type-II error exponent under a constraint on the Type-I error. The achievability proof is based on a quantize-and-binning scheme. It is shown that with the quantize-and-binning approach, the error exponent boils down to a trade-off between a binning error and a decision error, as already observed for the i.i.d. sources. The last part of the paper provides error exponents for particular source models, e.g., Gaussian, stationary, and ergodic models.


page 1

page 2

page 3

page 4

βˆ™ 06/26/2023

Improved Random-Binning Exponent for Distributed Hypothesis Testing

Shimokawa, Han, and Amari proposed a "quantization and binning" scheme f...
βˆ™ 10/18/2019

Distributed Hypothesis Testing with Variable-Length Coding

This paper characterizes the optimal type-II error exponent for a distri...
βˆ™ 05/28/2018

Testing Against Independence and a RΓ©nyi Information Measure

The achievable error-exponent pairs for the type I and type II errors ar...
βˆ™ 11/29/2021

Hypothesis Testing of Mixture Distributions using Compressed Data

In this paper we revisit the binary hypothesis testing problem with one-...
βˆ™ 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...
βˆ™ 02/04/2022

Privacy-aware Distributed Hypothesis Testing in Gray-Wyner Network with Side Information

The problem of distributed binary hypothesis testing in the Gray-Wyner n...
βˆ™ 02/06/2022

Optimal Correlators and Waveforms for Mismatched Detection

We consider the classical Neymann-Pearson hypothesis testing problem of ...