Optimal distributed testing in high-dimensional Gaussian models

12/09/2020
by   Botond Szabo, et al.
0

In this paper study the problem of signal detection in Gaussian noise in a distributed setting. We derive a lower bound on the size that the signal needs to have in order to be detectable. Moreover, we exhibit optimal distributed testing strategies that attain the lower bound.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/02/2022

Optimal high-dimensional and nonparametric distributed testing under communication constraints

We derive minimax testing errors in a distributed framework where the da...
research
05/12/2022

An MMSE Lower Bound via Poincaré Inequality

This paper studies the minimum mean squared error (MMSE) of estimating 𝐗...
research
01/26/2018

Adaptive Lower Bound for Testing Monotonicity on the Line

In the property testing model, the task is to distinguish objects posses...
research
04/15/2020

Optimal Bidding Strategies for Online Ad Auctions with Overlapping Targeting Criteria

We analyze the problem of how to optimally bid for ad spaces in online a...
research
01/13/2022

Sharp estimates on random hyperplane tessellations

We study the problem of generating a hyperplane tessellation of an arbit...
research
01/30/2019

Which Factorization Machine Modeling is Better: A Theoretical Answer with Optimal Guarantee

Factorization machine (FM) is a popular machine learning model to captur...
research
03/09/2023

Phase transition for detecting a small community in a large network

How to detect a small community in a large network is an interesting pro...

Please sign up or login with your details

Forgot password? Click here to reset