DeepAI AI Chat
Log In Sign Up

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

05/11/2023
βˆ™
by   Ismaila Salihou Adamou, et al.
βˆ™
0
βˆ™

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.

READ FULL TEXT

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 ...