preprint Open access

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

  • arXiv (Cornell University)
  • Cornell University
Research footprint

At a glance

Citations
1
References
36
Comments
0
Paper overview

Abstract

\emph{Optimal Transport} (OT) has emerged as an important computational tool in machine learning and computer vision, providing a geometrical framework for studying probability measures. OT unfortunately suffers from the curse of dimensionality and requires regularization for practical computations, of which the \emph{entropic regularization} is a popular choice, which can be 'unbiased', resulting in a \emph{Sinkhorn divergence}. In this work, we study the convergence of estimating the 2-Sinkhorn divergence between \emph{Gaussian processes} (GPs) using their finite-dimensional marginal distributions. We show almost sure convergence of the divergence when the marginals are sampled according to some base measure. Furthermore, we show that using $n$ marginals the estimation error of the divergence scales in a dimension-free way as $\mathcal{O}\left(ε^ {-1}n^{-\frac{1}{2}}\right)$, where $ε$ is the magnitude of entropic regularization.

Record transparency

Publication details

DOI
10.48550/arxiv.2102.03267
OpenAlex
W3128439473
Document type
preprint
Language
EN
Source
arXiv (Cornell University)
Last metadata update
Community

Comments

Log in to join the discussion.

  1. No comments yet. Start the discussion.