2000 character limit reached
Optimal distributed composite testing in high-dimensional Gaussian models with 1-bit communication (2012.04957v2)
Published 9 Dec 2020 in cs.IT, math.IT, math.ST, stat.ML, and stat.TH
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.
Collections
Sign up for free to add this paper to one or more collections.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.