English

On the difference between entropic cost and the optimal transport cost

Probability 2019-10-14 v2

Abstract

Consider the Monge-Kantorovich problem of transporting densities ρ0\rho_0 to ρ1\rho_1 on Rd\mathbb{R}^d with a strictly convex cost function. A popular relaxation of the problem is the one-parameter family called the entropic cost problem. The entropic cost KhK_h, h>0h>0, is significantly faster to compute and hKhh K_h is known to converge to the optimal transport cost as hh goes to zero. We are interested the rate of convergence. We show that the difference between KhK_h and 1/h1/h times the optimal cost of transport has a pointwise limit when transporting a compactly supported density to another that satisfies a few other technical restrictions. This limit is the relative entropy of ρ1\rho_1 with respect to a Riemannian volume measure on Rd\mathbb{R}^d that measures the local sensitivity of the transport map. For the quadratic Wasserstein transport, this relative entropy is exactly one half of the difference of entropies of ρ1\rho_1 and ρ0\rho_0. In that case we complement the results of Adams et al., Duong et al, and Erbar et al. who all use gamma convergence. More surprisingly, we demonstrate that this difference of two entropies (plus the cost) is also the limit for the Dirichlet transport introduced recently by Pal and Wong. The latter can be thought of as a multiplicative analog of the Wasserstein transport and corresponds to a non-local operator. It hints at an underlying gradient flow of entropy, in the sense of Jordan-Kinderlehrer-Otto, even when the cost function is not a metric. The proofs are based on Gaussian approximations to Schr\"odinger bridges as hh approaches zero.

Keywords

Cite

@article{arxiv.1905.12206,
  title  = {On the difference between entropic cost and the optimal transport cost},
  author = {Soumik Pal},
  journal= {arXiv preprint arXiv:1905.12206},
  year   = {2019}
}

Comments

25 pages