LEstimation in Gaussian Noise: On the Optimality of Linear Estimators

Leighton Pate Barnes, Alex Dytso, H. Vincent Poor

Abstract: Consider the problem of estimating a random variable X in Gaussian noise under L¹ fidelity criteria. It is well-known that in the L¹ setting, the optimal Bayesian estimator is given by the conditional median. The goal of this work is to characterize the set of prior distributions on X for which the conditional median corresponds to a linear estimator. This work shows that neither discrete nor compactly supported distributions can induce a linear conditional median. Moreover, under certain non-trivial restrictions on the set of allowed probability distributions, the Gaussian is shown to be the only solution that induces a linear conditional median.