Bayesian Inference for Optimal Transport with Stochastic Cost

10/19/2020
by   Anton Mallasto, et al.
0

In machine learning and computer vision, optimal transport has had significant success in learning generative models and defining metric distances between structured and stochastic data objects, that can be cast as probability measures. The key element of optimal transport is the so called lifting of an exact cost (distance) function, defined on the sample space, to a cost (distance) between probability measures over the sample space. However, in many real life applications the cost is stochastic: e.g., the unpredictable traffic flow affects the cost of transportation between a factory and an outlet. To take this stochasticity into account, we introduce a Bayesian framework for inferring the optimal transport plan distribution induced by the stochastic cost, allowing for a principled way to include prior information and to model the induced stochasticity on the transport plans. Additionally, we tailor an HMC method to sample from the resulting transport plan posterior distribution.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/11/2021

BoMb-OT: On Batch of Mini-batches Optimal Transport

Mini-batch optimal transport (m-OT) has been successfully used in practi...
research
02/12/2022

Depth profiles and the geometric exploration of random objects through optimal transport

We propose new tools for the geometric exploration of data objects takin...
research
05/10/2023

Merging Rate of Opinions via Optimal Transport on Random Measures

The Dirichlet process has been pivotal to the development of Bayesian no...
research
07/19/2021

Transport away your problems: Calibrating stochastic simulations with optimal transport

Stochastic simulators are an indispensable tool in many branches of scie...
research
05/01/2019

On Scalable and Efficient Computation of Large Scale Optimal Transport

Optimal Transport (OT) naturally arises in many machine learning applica...
research
12/07/2021

Hypergraph Co-Optimal Transport: Metric and Categorical Properties

Hypergraphs capture multi-way relationships in data, and they have conse...
research
07/15/2020

𝒲_∞-transport with discrete target as a combinatorial matching problem

In this short note, we show that given a cost function c, any coupling π...

Please sign up or login with your details

Forgot password? Click here to reset