首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Generalizations of Talagrand Inequality for Sinkhorn Distance Using Entropy Power Inequality
Authors:Shuchan Wang  Photios A Stavrou  Mikael Skoglund
Institution:1.Communication Systems Department, EURECOM, 06904 Sophia Antipolis, France; (S.W.); (P.A.S.);2.Division of Information Science and Engineering, KTH Royal Institute of Technology, 114 28 Stockholm, Sweden
Abstract:The distance that compares the difference between two probability distributions plays a fundamental role in statistics and machine learning. Optimal transport (OT) theory provides a theoretical framework to study such distances. Recent advances in OT theory include a generalization of classical OT with an extra entropic constraint or regularization, called entropic OT. Despite its convenience in computation, entropic OT still lacks sufficient theoretical support. In this paper, we show that the quadratic cost in entropic OT can be upper-bounded using entropy power inequality (EPI)-type bounds. First, we prove an HWI-type inequality by making use of the infinitesimal displacement convexity of the OT map. Second, we derive two Talagrand-type inequalities using the saturation of EPI that corresponds to a numerical term in our expressions. These two new inequalities are shown to generalize two previous results obtained by Bolley et al. and Bai et al. Using the new Talagrand-type inequalities, we also show that the geometry observed by Sinkhorn distance is smoothed in the sense of measure concentration. Finally, we corroborate our results with various simulation studies.
Keywords:entropic optimal transport  Schrö  dinger problem  Talagrand inequality  entropy power inequality  log-concave measures
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号