Computer ScienceMathematics

Wuchen Li, Guido Montufar

2018.3.16Information Geometry

DOI: 10.1007/s41884-018-0015-3

tlooto Summary

The Riemannian structure for the probability simplex is derived from the dynamical formulation of the Wasserstein distance on a weighted graph and the geometric structure is pulled back to the parameter space of any given probability model, which allows for a natural gradient flow there.

Abstract

We study a natural Wasserstein gradient flow on manifolds of probability distributions with discrete sample spaces. We derive the Riemannian structure for the probability simplex from the dynamical formulation of the Wasserstein distance on a weighted graph. We pull back the geometric structure to the parameter space of any given probability model, which allows us to define a natural gradient flow there. In contrast to the natural Fisher–Rao gradient, the natural Wasserstein gradient incorporates a ground metric on sample space. We illustrate the analysis of elementary exponential family examples and demonstrate an application of the Wasserstein natural gradient to maximum likelihood estimation.

Citation format

LI, Wuchen; MONTUFAR, Guido. Natural gradient via optimal transport [preprint]. arXiv, 2018. arXiv:1803.07033.