Random Matrix-Improved Estimation of the Wasserstein Distance between two Centered Gaussian Distributions

03/08/2019
by   Malik Tiomoko, et al.
0

This article proposes a method to consistently estimate functionals 1/p∑_i=1^pf(λ_i(C_1C_2)) of the eigenvalues of the product of two covariance matrices C_1,C_2∈R^p× p based on the empirical estimates λ_i(Ĉ_1Ĉ_2) (Ĉ_a=1/n_a∑_i=1^n_a x_i^(a)x_i^(a) T), when the size p and number n_a of the (zero mean) samples x_i^(a) are similar. As a corollary, a consistent estimate of the Wasserstein distance (related to the case f(t)=√(t)) between centered Gaussian distributions is derived. The new estimate is shown to largely outperform the classical sample covariance-based `plug-in' estimator. Based on this finding, a practical application to covariance estimation is then devised which demonstrates potentially significant performance gains with respect to state-of-the-art alternatives.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/07/2019

Random Matrix Improved Covariance Estimation for a Large Class of Metrics

Relying on recent advances in statistical estimation of covariance dista...
research
04/01/2019

Optimal Fusion of Elliptic Extended Target Estimates based on the Wasserstein Distance

This paper considers the fusion of multiple estimates of a spatially ext...
research
02/17/2017

How close are the eigenvectors and eigenvalues of the sample and actual covariance matrices?

How many samples are sufficient to guarantee that the eigenvectors and e...
research
04/26/2021

Finite sample approximations of exact and entropic Wasserstein distances between covariance operators and Gaussian processes

This work studies finite sample approximations of the exact and entropic...
research
05/18/2018

Distributionally Robust Inverse Covariance Estimation: The Wasserstein Shrinkage Estimator

We introduce a distributionally robust maximum likelihood estimation mod...
research
10/10/2018

Random matrix-improved estimation of covariance matrix distances

Given two sets x_1^(1),...,x_n_1^(1) and x_1^(2),...,x_n_2^(2)∈R^p (or C...
research
12/20/2022

A polynomial time additive estimate of the permanent using Gaussian fields

We present a polynomial-time randomized algorithm for estimating the per...

Please sign up or login with your details

Forgot password? Click here to reset