Abstract:We characterize the Stein-exponent of a distributed hypothesis testing scenario where two sensors transmit information through a memoryless multiple access channel (MAC) subject to a sublinear input cost constraint with respect to the number of channel uses and where the decision center has access to an additional local observation. Our main theorem provides conditions on the channel and cost functions for which the Stein-exponent of this distributed setup is no larger than the Stein-exponent of the local test at the decision center. Under these conditions, communication from the sensors to the decision center is thus useless in terms of Stein-exponent. The conditions …
Abstract:We characterize the Stein-exponent of a distributed hypothesis testing scenario where two sensors transmit information through a memoryless multiple access channel (MAC) subject to a sublinear input cost constraint with respect to the number of channel uses and where the decision center has access to an additional local observation. Our main theorem provides conditions on the channel and cost functions for which the Stein-exponent of this distributed setup is no larger than the Stein-exponent of the local test at the decision center. Under these conditions, communication from the sensors to the decision center is thus useless in terms of Stein-exponent. The conditions are satisfied for additive noise MACs with generalized Gaussian noise under a p-th moment constraint (including the Gaussian channel with second-moment constraint) and for the class of fully-connected (where all inputs can induce all outputs) discrete memoryless multiple-access channels (DMMACs) under arbitrary cost constraints. We further show that for DMMACs that are not fully-connected, the Stein-exponent is larger and coincides with that of a setup with zero-rate noiseless communication links from either both sensors or only one sensor, as studied in [1].
| Subjects: | Information Theory (cs.IT) |
| Cite as: | arXiv:2511.00645 [cs.IT] |
| (or arXiv:2511.00645v1 [cs.IT] for this version) | |
| https://doi.org/10.48550/arXiv.2511.00645 arXiv-issued DOI via DataCite (pending registration) |
Submission history
From: Cécile Bouette [view email] [v1] Sat, 1 Nov 2025 17:48:06 UTC (26 KB)