A New Upper Bound for Distributed Hypothesis Testing Using the Auxiliary Receiver Approach
Information Theory
2025-08-01 v4 math.IT
Abstract
This paper employs the add-and-subtract technique of the auxiliary receiver approach to establish a new upper bound for the distributed hypothesis testing problem. This new bound has fewer assumptions than the upper bound proposed by Rahman and Wagner, is at least as tight as the bound by Rahman and Wagner, and can outperform it in certain Gaussian settings. Conceptually speaking, unlike Rahman and Wagner, who view their additional receiver as side information, we view it as an auxiliary receiver and use a different manipulation for single-letterization.
Cite
@article{arxiv.2409.14148,
title = {A New Upper Bound for Distributed Hypothesis Testing Using the Auxiliary Receiver Approach},
author = {Zhenduo Wen and Amin Gohari},
journal= {arXiv preprint arXiv:2409.14148},
year = {2025}
}