Optimal Transport to a Variety

Türkü Özlüm Çelik, Asgar Jamneshan, Guido Montúfar, Bernd Sturmfels, and Lorenzo Venturello

Contact the author: Please use for correspondence this email.
Submission date: 09. Mar. 2021
Pages: 19
Bibtex
Keywords and phrases: algebraic statistics, Linear Programming, Optimal Transport Estimator, Polynomial Optimization, Transportation Polytope, Triangulation, Wasserstein distance
Download full preprint: PDF (1906 kB)
Link to arXiv: See the arXiv entry of this preprint.
DOI number (of the published article): 10.1007/978-3-030-43120-4_29

Abstract:
We study the problem of minimizing the Wasserstein distance between a probability distribution and an algebraic variety. We consider the setting of finite state spaces and describe the solution depending on the choice of the ground metric and the given distribution. The Wasserstein distance between the distribution and the variety is the minimum of a linear functional over a union of transportation polytopes. We obtain a description in terms of the solutions of a finite number of systems of polynomial equations. The case analysis is based on the ground metric. A detailed analysis is given for the two bit independence model.