Status  Confirmed 
Seminar Series  IPHTGEN 
Subjects  physics 
Date  Tuesday 26 November 2019 
Time  11:00 
Institute  IPHT 
Seminar Room  Salle Claude Itzykson, Bât. 774 
Speaker's Last Name  Patrice Koehl 
Speaker's First Name  
Speaker's Email Address  
Speaker's Institution  UC Davis and IPHT 
Title  Optimal transport at finite temperature 
Abstract  Optimal transport (OT) has become a discipline by itself that offers solutions to a wide range of theoretical problems in probability and mathematics. Despite its appealing theoretical properties, solving the OT problem involves the resolution of a linear program whose computational cost can quickly become prohibitive whenever the size of the problem exceeds a few hundred points. The recent introduction of entropy regularization, however, has led to the development of fast algorithms for solving an approximate OT problem. The successes of those algorithms have resulted in a popularization of the applications of OT in several applied fields such as imaging sciences and machine learning, and in data sciences in general. Problems remain, however, as to the numerical convergence of those regularized approximations towards the actual OT solution. In addition, the physical meaning of this regularization is unclear. In this talk, I will describe a novel approach to solving the discrete balanced and unbalanced OT problems using techniques adapted from statistical physics. I will illustrate applications of this framework to the problem of image comparison as well as to the problem of comparing three dimensional shapes. 
arXiv Preprint Number  
Comments  https://www.ipht.fr/Phocea/Vie_des_labos/Seminaires/index.php?id=993975 
Attachments 
To Generate a poster for this seminar : [ Postscript  PDF ]

[ English version ] 