Inference via low-dimensional couplings

03/17/2017
by   Alessio Spantini, et al.
0

We investigate the low-dimensional structure of deterministic transformations between random variables, i.e., transport maps between probability measures. In the context of statistics and machine learning, these transformations can be used to couple a tractable "reference" measure (e.g., a standard Gaussian) with a target measure of interest. Direct simulation from the desired measure can then be achieved by pushing forward reference samples through the map. Yet characterizing such a map---e.g., representing and evaluating it---grows challenging in high dimensions. The central contribution of this paper is to establish a link between the Markov properties of the target measure and the existence of low-dimensional couplings, induced by transport maps that are sparse and/or decomposable. Our analysis not only facilitates the construction of transformations in high-dimensional settings, but also suggests new inference methodologies for continuous non-Gaussian graphical models. For instance, in the context of nonlinear state-space models, we describe new variational algorithms for filtering, smoothing, and sequential parameter inference. These algorithms can be understood as the natural generalization---to the non-Gaussian case---of the square-root Rauch-Tung-Striebel Gaussian smoother.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/31/2019

Greedy inference with layers of lazy maps

We propose a framework for the greedy approximation of high-dimensional ...
research
05/16/2023

A score-based operator Newton method for measure transport

Transportation of probability measures underlies many core tasks in stat...
research
11/02/2017

Beyond normality: Learning sparse probabilistic graphical models in the non-Gaussian setting

We present an algorithm to identify sparse dependence structure in conti...
research
05/10/2023

Principal Feature Detection via Φ-Sobolev Inequalities

We investigate the approximation of high-dimensional target measures as ...
research
10/31/2022

Ensemble transport smoothing – Part 1: unified framework

Smoothers are algorithms for Bayesian time series re-analysis. Most oper...
research
07/14/2020

Deep Composition of Tensor Trains using Squared Inverse Rosenblatt Transports

Characterising intractable high-dimensional random variables is one of t...
research
06/30/2015

Learning Single Index Models in High Dimensions

Single Index Models (SIMs) are simple yet flexible semi-parametric model...

Please sign up or login with your details

Forgot password? Click here to reset