Over-the-Air Statistical Estimation

03/06/2021
by   Chuan-Zheng Lee, et al.
0

We study schemes and lower bounds for distributed minimax statistical estimation over a Gaussian multiple-access channel (MAC) under squared error loss, in a framework combining statistical estimation and wireless communication. First, we develop "analog" joint estimation-communication schemes that exploit the superposition property of the Gaussian MAC and we characterize their risk in terms of the number of nodes and dimension of the parameter space. Then, we derive information-theoretic lower bounds on the minimax risk of any estimation scheme restricted to communicate the samples over a given number of uses of the channel and show that the risk achieved by our proposed schemes is within a logarithmic factor of these lower bounds. We compare both achievability and lower bound results to previous "digital" lower bounds, where nodes transmit errorless bits at the Shannon capacity of the MAC, showing that estimation schemes that leverage the physical layer offer a drastic reduction in estimation error over digital schemes relying on a physical-layer abstraction.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/26/2020

Strong Privacy and Utility Guarantee: Over-the-Air Statistical Estimation

We consider the privacy problem of statistical estimation from distribut...
research
06/14/2017

Strong converse bounds for high-dimensional estimation

In statistical inference problems, we wish to obtain lower bounds on the...
research
01/26/2020

Efficient, Effective and Well Justified Estimation of Active Nodes within a Cluster

Reliable and efficient estimation of the size of a dynamically changing ...
research
02/23/2018

Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints

We consider parameter estimation in distributed networks, where each nod...
research
06/14/2023

Ziv-Zakai-type error bounds for general statistical models

I propose Ziv-Zakai-type lower bounds on the Bayesian error for estimati...
research
06/24/2015

Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality

We study the tradeoff between the statistical error and communication co...
research
09/23/2020

An elementary approach for minimax estimation of Bernoulli proportion in the restricted parameter space

We present an elementary mathematical method to find the minimax estimat...

Please sign up or login with your details

Forgot password? Click here to reset