An adaptive transport framework for joint and conditional density estimation

09/22/2020
by   Ricardo Baptista, et al.
0

We propose a general framework to robustly characterize joint and conditional probability distributions via transport maps. Transport maps or "flows" deterministically couple two distributions via an expressive monotone transformation. Yet, learning the parameters of such transformations in high dimensions is challenging given few samples from the unknown target distribution, and structural choices for these transformations can have a significant impact on performance. Here we formulate a systematic framework for representing and learning monotone maps, via invertible transformations of smooth functions, and demonstrate that the associated minimization problem has a unique global optimum. Given a hierarchical basis for the appropriate function space, we propose a sample-efficient adaptive algorithm that estimates a sparse approximation for the map. We demonstrate how this framework can learn densities with stable generalization performance across a wide range of sample sizes on real-world datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/07/2019

Sum-of-Squares Polynomial Flow

Triangular map is a recent construct in probability theory that allows o...
research
07/09/2023

A generative flow for conditional sampling via optimal transport

Sampling conditional distributions is a fundamental task for Bayesian in...
research
08/26/2023

SyMOT-Flow: Learning optimal transport flow for two arbitrary distributions with maximum mean discrepancy

Finding a transformation between two unknown probability distributions f...
research
05/14/2013

Efficient Density Estimation via Piecewise Polynomial Approximation

We give a highly efficient "semi-agnostic" algorithm for learning univar...
research
05/25/2023

Transporting Densities Across Dimensions

Even the best scientific equipment can only partially observe reality. R...
research
10/16/2012

Learning to Rank With Bregman Divergences and Monotone Retargeting

This paper introduces a novel approach for learning to rank (LETOR) base...
research
01/25/2018

A Distributed Framework for the Construction of Transport Maps

The need to reason about uncertainty in large, complex, and multi-modal ...

Please sign up or login with your details

Forgot password? Click here to reset