Optimal Distributed Composite Testing in High-dimensional Gaussian Models with 1-bit Communication

Journal Article (2022)
Author(s)

Botond Szabó (Università Bocconi)

L. Vuursteen (TU Delft - Statistics)

Harry Van Zanten (Vrije Universiteit Amsterdam)

Research Group
Statistics
Copyright
© 2022 Botond Szabo, L. Vuursteen, Harry Van Zanten
DOI related publication
https://doi.org/10.1109/TIT.2022.3150599
More Info
expand_more
Publication Year
2022
Language
English
Copyright
© 2022 Botond Szabo, L. Vuursteen, Harry Van Zanten
Research Group
Statistics
Bibliographical Note
Green Open Access added to TU Delft Institutional Repository 'You share, we take care!' - Taverne project https://www.openaccess.nl/en/you-share-we-take-care Otherwise as indicated in the copyright section: the publisher is the copyright holder of this work and the author uses the Dutch legislation to make this work public.@en
Issue number
6
Volume number
68
Pages (from-to)
4070-4084
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

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.

Files

Optimal_Distributed_Composite_... (pdf)
(pdf | 0.99 Mb)
- Embargo expired in 01-07-2023
License info not available