Optimal Distributed Composite Testing in High-Dimensional Gaussian Models With 1-Bit Communication

DOI10.1109/TIT.2022.3150599MaRDI QIDQ5088531zbMATH OpenWikidataFDO

Authors Botond Szabó, Lasse Vuursteen, Harry van Zanten

Publication date 13 July 2022

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2012.04957

zbMATH Keywords

optimal distributed testingsignal detection in Gaussian noise

Mathematics Subject Classification ID

Hypothesis testing in multivariate analysis (62H15) Detection theory in information and communication theory (94A13) Distributed algorithms (68W15)

Abstract: In this paper we study the problem of signal detection in Gaussian noise in a distributed setting where the local machines in the star topology can communicate a single bit of information. We derive a lower bound on the Euclidian norm that the signal needs to have in order to be detectable. Moreover, we exhibit optimal distributed testing strategies that attain the lower bound.

Cited in

(2)

• Optimal high-dimensional and nonparametric distributed testing under communication constraints
• Distributed function estimation: adaptation using minimal communication

This page was built for publication: Optimal Distributed Composite Testing in High-Dimensional Gaussian Models With 1-Bit Communication

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088531)