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

04/26/2021
by   Minh Ha Quang, et al.
0

This work studies finite sample approximations of the exact and entropic regularized Wasserstein distances between centered Gaussian processes and, more generally, covariance operators of functional random processes. We first show that these distances/divergences are fully represented by reproducing kernel Hilbert space (RKHS) covariance and cross-covariance operators associated with the corresponding covariance functions. Using this representation, we show that the Sinkhorn divergence between two centered Gaussian processes can be consistently and efficiently estimated from the divergence between their corresponding normalized finite-dimensional covariance matrices, or alternatively, their sample covariance operators. Consequently, this leads to a consistent and efficient algorithm for estimating the Sinkhorn divergence from finite samples generated by the two processes. For a fixed regularization parameter, the convergence rates are dimension-independent and of the same order as those for the Hilbert-Schmidt distance. If at least one of the RKHS is finite-dimensional, we obtain a dimension-dependent sample complexity for the exact Wasserstein distance between the Gaussian processes.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/05/2021

Convergence and finite sample approximations of entropic regularized Wasserstein distances in Gaussian and RKHS settings

This work studies the convergence and finite sample approximations of en...
research
08/26/2021

Estimation of Riemannian distances between covariance operators and Gaussian processes

In this work we study two Riemannian distances between infinite-dimensio...
research
02/05/2021

Estimating 2-Sinkhorn Divergence between Gaussian Processes from Finite-Dimensional Marginals

Optimal Transport (OT) has emerged as an important computational tool in...
research
01/06/2018

Procrustes Metrics on Covariance Operators and Optimal Transportation of Gaussian Processes

Covariance operators are fundamental in functional data analysis, provid...
research
03/08/2019

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

This article proposes a method to consistently estimate functionals 1/p∑...
research
11/15/2020

Entropic regularization of Wasserstein distance between infinite-dimensional Gaussian measures and Gaussian processes

This work studies the entropic regularization formulation of the 2-Wasse...

Please sign up or login with your details

Forgot password? Click here to reset