{"title":"熵最优传输:几何和大偏差","authors":"Espen Bernton, Promit Ghosal, Marcel Nutz","doi":"10.1215/00127094-2022-0035","DOIUrl":null,"url":null,"abstract":"We study the convergence of entropically regularized optimal transport to optimal transport. The main result is concerned with the convergence of the associated optimizers and takes the form of a large deviations principle quantifying the local exponential convergence rate as the regularization parameter vanishes. The exact rate function is determined in a general setting and linked to the Kantorovich potential of optimal transport. Our arguments are based on the geometry of the optimizers and inspired by the use of c-cyclical monotonicity in classical transport theory. The results can also be phrased in terms of Schrödinger bridges.","PeriodicalId":11447,"journal":{"name":"Duke Mathematical Journal","volume":" ","pages":""},"PeriodicalIF":2.3000,"publicationDate":"2021-02-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"38","resultStr":"{\"title\":\"Entropic optimal transport: Geometry and large deviations\",\"authors\":\"Espen Bernton, Promit Ghosal, Marcel Nutz\",\"doi\":\"10.1215/00127094-2022-0035\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We study the convergence of entropically regularized optimal transport to optimal transport. The main result is concerned with the convergence of the associated optimizers and takes the form of a large deviations principle quantifying the local exponential convergence rate as the regularization parameter vanishes. The exact rate function is determined in a general setting and linked to the Kantorovich potential of optimal transport. Our arguments are based on the geometry of the optimizers and inspired by the use of c-cyclical monotonicity in classical transport theory. The results can also be phrased in terms of Schrödinger bridges.\",\"PeriodicalId\":11447,\"journal\":{\"name\":\"Duke Mathematical Journal\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":2.3000,\"publicationDate\":\"2021-02-08\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"38\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Duke Mathematical Journal\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1215/00127094-2022-0035\",\"RegionNum\":1,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Duke Mathematical Journal","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1215/00127094-2022-0035","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Entropic optimal transport: Geometry and large deviations
We study the convergence of entropically regularized optimal transport to optimal transport. The main result is concerned with the convergence of the associated optimizers and takes the form of a large deviations principle quantifying the local exponential convergence rate as the regularization parameter vanishes. The exact rate function is determined in a general setting and linked to the Kantorovich potential of optimal transport. Our arguments are based on the geometry of the optimizers and inspired by the use of c-cyclical monotonicity in classical transport theory. The results can also be phrased in terms of Schrödinger bridges.