Optimal Recovery of Mahalanobis Distance in High Dimension

04/19/2019
by   Matan Gavish, et al.
0

In this paper, we study the problem of Mahalanobis distance (MD) estimation from high-dimensional noisy data. By relying on recent transformative results in covariance matrix estimation, we demonstrate the sensitivity of MD to measurement noise, determining the exact asymptotic signal-to-noise ratio at which MD fails, and quantifying its performance otherwise. In addition, for an appropriate loss function, we propose an asymptotically optimal shrinker, which is shown to be beneficial over the classical implementation of the MD, both analytically and in simulations.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset