MSE Bounds With Affine Bias Dominating the CramÉr–Rao Bound

In continuation to an earlier work, we further develop bounds on the mean-squared error (MSE) when estimating a deterministic parameter vector thetas0 in a given estimation problem, as well as estimators that achieve the optimal performance. The traditional Cramer-Rao (CR) type bounds provide benchmarks on the variance of any estimator of thetas0 under suitable regularity conditions, while requiring a priori specification of a desired bias gradient. To circumvent the need to choose the bias, which is impractical in many applications, it was suggested in our earlier work to directly treat the MSE, which is the sum of the variance and the squared-norm of the bias. While previously we developed MSE bounds assuming a linear bias vector, here we study, in the same spirit, affine bias vectors. We demonstrate through several examples that allowing for an affine transformation can often improve the performance significantly over a linear approach. Using convex optimization tools we show that in many cases we can choose an affine bias that results in an MSE bound that is smaller than the unbiased CR bound for all values of thetas0. Furthermore, we explicitly construct estimators that achieve these bounds in cases where an efficient estimator exists, by performing an affine transformation of the standard maximum likelihood (ML) estimator. This leads to estimators that result in a smaller MSE than ML for all possible values of thetas0.

[1]  P. Halmos The Theory of Unbiased Estimation , 1946 .

[2]  H. Cramér Mathematical methods of statistics , 1947 .

[3]  E. L. Lehmann,et al.  Theory of point estimation , 1950 .

[4]  E. Lehmann A General Concept of Unbiasedness , 1951 .

[5]  Calyampudi R. Rao,et al.  Linear statistical inference and its applications , 1965 .

[6]  B. Blight Some General Results on Reduced Mean Square Error Estimation , 1971 .

[7]  Lawrence S. Mayer,et al.  On Biased Estimation in Linear Models , 1973 .

[8]  Calyampudi R. Rao,et al.  Linear Statistical Inference and Its Applications. , 1975 .

[9]  B. Efron Biased Versus Unbiased Estimation , 1975 .

[10]  A. Gualtierotti H. L. Van Trees, Detection, Estimation, and Modulation Theory, , 1976 .

[11]  Aharon Ben-Tal,et al.  Lectures on modern convex optimization , 1987 .

[12]  Stephen P. Boyd,et al.  Linear Matrix Inequalities in Systems and Control Theory , 1994 .

[13]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[14]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[15]  Sailes K. Sengijpta Fundamentals of Statistical Signal Processing: Estimation Theory , 1995 .

[16]  Alfred O. Hero,et al.  Exploring estimator bias-variance tradeoffs using the uniform CR bound , 1996, IEEE Trans. Signal Process..

[17]  Stephen P. Boyd,et al.  Semidefinite Programming , 1996, SIAM Rev..

[18]  E. Yaz Linear Matrix Inequalities In System And Control Theory , 1998, Proceedings of the IEEE.

[19]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

[20]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[21]  Michael Patriksson,et al.  On the convergence of conditional epsilon-subgradient methods for convex programs and convex-concave saddle-point problems , 2003, Eur. J. Oper. Res..

[22]  O. SIAMJ.,et al.  PROX-METHOD WITH RATE OF CONVERGENCE O(1/t) FOR VARIATIONAL INEQUALITIES WITH LIPSCHITZ CONTINUOUS MONOTONE OPERATORS AND SMOOTH CONVEX-CONCAVE SADDLE POINT PROBLEMS∗ , 2004 .

[23]  Yonina C. Eldar Minimum variance in biased estimation: bounds and asymptotically optimal estimators , 2004, IEEE Transactions on Signal Processing.

[24]  Yonina C. Eldar,et al.  Maximum set estimators with bounded estimation error , 2005, IEEE Transactions on Signal Processing.

[25]  Yonina C. Eldar,et al.  Robust mean-squared error estimation in the presence of model uncertainties , 2005, IEEE Transactions on Signal Processing.

[26]  Yonina C. Eldar Uniformly Improving the CramÉr-Rao Bound and Maximum-Likelihood Estimation , 2006, IEEE Transactions on Signal Processing.

[27]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[28]  Yonina C. Eldar Comparing between estimation approaches: admissible and dominating linear estimators , 2006, IEEE Transactions on Signal Processing.

[29]  Yonina C. Eldar,et al.  Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints , 2006, SIAM J. Optim..

[30]  H. V. Trees,et al.  Exploring Estimator BiasVariance Tradeoffs Using the Uniform CR Bound , 2007 .

[31]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.