All Dates/Times are Australian Eastern Standard Time (AEST)

Technical Program

Paper Detail

Paper IDD5-S6-T1.3
Paper Title Lower Bounds for Over-the-Air Statistical Estimation
Authors Chuan-Zheng Lee, Leighton Pate Barnes, Ayfer Özgür, Stanford University, United States
Session D5-S6-T1: Topics in Multiple Access I
Chaired Session: Friday, 16 July, 23:40 - 00:00
Engagement Session: Saturday, 17 July, 00:00 - 00:20
Abstract We study lower bounds for minimax statistical estimation over a Gaussian multiple-access channel (MAC) under squared error loss, using techniques from both statistical estimation and information theory. We characterize these bounds in terms of the number of nodes n and the dimension of the parameter space d, showing that the risk must be Ω(d/n log n). This is within a log(n) factor of previous analog achievability results. While lower bounds for minimax statistical estimation have been previously studied under quantization constraints that abstract the physical layer as noiseless bit pipes, to our knowledge our paper provides the first lower bounds for statistical estimation over noisy multi-user channels. This adds to a body of works showing how analog schemes that consider the physical layer jointly with the estimation scheme, can outperform digital schemes that separate the two with an abstraction layer.