Information Constrained Optimal Transport: From Talagrand, to Marton, to Cover

by   Yikun Bai, et al.

The optimal transport problem studies how to transport one measure to another in the most cost-effective way and has wide range of applications from economics to machine learning. In this paper, we introduce and study an information constrained variation of this problem. Our study yields a strengthening and generalization of Talagrand's celebrated transportation cost inequality. Following Marton's approach, we show that the new transportation cost inequality can be used to recover old and new concentration of measure results. Finally, we provide an application of this new inequality to network information theory. We show that it can be used to recover almost immediately a recent solution to a long-standing open problem posed by Cover regarding the capacity of the relay channel.



There are no comments yet.


page 1

page 2

page 3

page 4


Transportation Proof of an inequality by Anantharam, Jog and Nair

Anantharam, Jog and Nair recently put forth an entropic inequality which...

Generalized Talagrand Inequality for Sinkhorn Distance using Entropy Power Inequality

In this paper, we study the connection between entropic optimal transpor...

Central Limit Theorems for General Transportation Costs

We consider the problem of optimal transportation with general cost betw...

Constrained overdamped Langevin dynamics for symmetric multimarginal optimal transportation

The Strictly Correlated Electrons (SCE) limit of the Levy-Lieb functiona...

DOTmark - A Benchmark for Discrete Optimal Transport

The Wasserstein metric or earth mover's distance (EMD) is a useful tool ...

Cortical Morphometry Analysis based on Worst Transportation Theory

Biomarkers play an important role in early detection and intervention in...

Factored couplings in multi-marginal optimal transport via difference of convex programming

Optimal transport (OT) theory underlies many emerging machine learning (...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.