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

08/24/2020
by   Yikun Bai, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/30/2019

Transportation Proof of an inequality by Anantharam, Jog and Nair

Anantharam, Jog and Nair recently put forth an entropic inequality which...
09/17/2021

Generalized Talagrand Inequality for Sinkhorn Distance using Entropy Power Inequality

In this paper, we study the connection between entropic optimal transpor...
02/12/2021

Central Limit Theorems for General Transportation Costs

We consider the problem of optimal transportation with general cost betw...
02/05/2021

Constrained overdamped Langevin dynamics for symmetric multimarginal optimal transportation

The Strictly Correlated Electrons (SCE) limit of the Levy-Lieb functiona...
10/11/2016

DOTmark - A Benchmark for Discrete Optimal Transport

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

Cortical Morphometry Analysis based on Worst Transportation Theory

Biomarkers play an important role in early detection and intervention in...
10/01/2021

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.