Timezone: »

 
Poster
Discrete Probabilistic Inverse Optimal Transport
Wei-Ting Chiu · Pei Wang · Patrick Shafto

Wed Jul 20 03:30 PM -- 05:30 PM (PDT) @ Hall E #703
in Poster Session 2 »

Inverse Optimal Transport (IOT) studies the problem of inferring the underlying cost that gives rise to an observation on coupling two probability measures. Couplings appear as the outcome of matching sets (e.g. dating) and moving distributions (e.g. transportation). Compared to Optimal transport (OT), the mathematical theory of IOT is undeveloped. We formalize and systematically analyze the properties of IOT using tools from the study of entropy-regularized OT. Theoretical contributions include characterization of the manifold of cross-ratio equivalent costs, the implications of model priors, and derivation of an MCMC sampler. Empirical contributions include visualizations of cross-ratio equivalent effect on basic examples, simulations validating theoretical results and experiments on real world data.

Keywords: PM: Bayesian Models and Methods

Author Information

Wei-Ting Chiu (Rutgers University - Newark)
Pei Wang (Rutgers University-Newark)
Patrick Shafto (IAS / Rutgers University)

Related Events (a corresponding poster, oral, or spotlight)

More from the Same Authors