Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Transport-map proposals for efficient MCMC sampling

View through CrossRef
Knowledge of the Earth's interior relies on indirect information collected at or near the surface. Typically, data do not uniquely constrain the subsurface properties and are contaminated by noise, and therefore the solution of ill-posed inverse problems is required. Geophysicists have traditionally addressed such problems through deterministic approaches, seeking a single 'best-fitting' model defined by optimality criteria that reflect our understanding of the problem at hand. In recent decades, Bayesian approaches have become increasingly common, as they characterise the posterior probability distribution of the model conditioned on the observations, thereby quantifying uncertainty.In this context, Markov chain Monte Carlo (MCMC) methods have emerged as a crucial tool as they allow sampling from posterior distributions of arbitrary complexity. At the core of many MCMC algorithms lies the Metropolis-Hastings scheme. This combines a proposal distribution with a probabilistic acceptance criterion to construct a Markov chain that has the desired target distribution as its stationary distribution. The algorithm is versatile as it rests on mild technical conditions on the proposal, and is thus widely adopted across a broad range of geoscientific inference problems. Yet when the parameter space is large or the forward models are computationally expensive---both common scenarios in geophysical applications---it can become inefficient, resulting in poor chain mixing and slow convergence to the target (posterior) distribution. These challenges underscore the importance of effective proposal mechanisms.In this presentation, we introduce a novel approach to designing Metropolis-Hastings proposals based on adaptive transport maps. The framework is inspired by recent developments from the field of Applied Mathematics linking Bayesian inference with Optimal Transport theory. The idea is to find a monotone, nonlinear transformation to recast a (complex) target probability distribution into a (simpler) reference distribution that is more amenable to standard MCMC steps. Our key contribution is to parameterise these transformations using invertible neural networks, ensuring monotonicity while gaining the flexibility and expressiveness that neural architectures afford.The proposed method progresses iteratively. We begin with a standard sampling strategy (e.g., a random-walk Metropolis) to obtain initial draws from the target distribution. These samples inform the training of an invertible neural network that learns to map from the target to a simpler reference distribution, specifically a standard (multivariate) Gaussian. Subsequent proposals are then generated in the reference space, either as global independence moves or local perturbations, and are accepted or rejected following a suitably modified Metropolis-Hastings criterion. As more samples accumulate, the network's parameters are updated, improving overall sampling efficiency. Ultimately, the approach yields not only an ensemble of samples representative of the desired target distribution---just as in standard MCMC---but also a compact, learned representation of it in the network's weights.We illustrate the proposed paradigm both theoretically and through examples. Preliminary results indicate that transport-map-enhanced MCMC has the potential to significantly accelerate Bayesian sampling across a range of applications.
Title: Transport-map proposals for efficient MCMC sampling
Description:
Knowledge of the Earth's interior relies on indirect information collected at or near the surface.
Typically, data do not uniquely constrain the subsurface properties and are contaminated by noise, and therefore the solution of ill-posed inverse problems is required.
Geophysicists have traditionally addressed such problems through deterministic approaches, seeking a single 'best-fitting' model defined by optimality criteria that reflect our understanding of the problem at hand.
In recent decades, Bayesian approaches have become increasingly common, as they characterise the posterior probability distribution of the model conditioned on the observations, thereby quantifying uncertainty.
In this context, Markov chain Monte Carlo (MCMC) methods have emerged as a crucial tool as they allow sampling from posterior distributions of arbitrary complexity.
At the core of many MCMC algorithms lies the Metropolis-Hastings scheme.
This combines a proposal distribution with a probabilistic acceptance criterion to construct a Markov chain that has the desired target distribution as its stationary distribution.
The algorithm is versatile as it rests on mild technical conditions on the proposal, and is thus widely adopted across a broad range of geoscientific inference problems.
Yet when the parameter space is large or the forward models are computationally expensive---both common scenarios in geophysical applications---it can become inefficient, resulting in poor chain mixing and slow convergence to the target (posterior) distribution.
These challenges underscore the importance of effective proposal mechanisms.
In this presentation, we introduce a novel approach to designing Metropolis-Hastings proposals based on adaptive transport maps.
The framework is inspired by recent developments from the field of Applied Mathematics linking Bayesian inference with Optimal Transport theory.
The idea is to find a monotone, nonlinear transformation to recast a (complex) target probability distribution into a (simpler) reference distribution that is more amenable to standard MCMC steps.
Our key contribution is to parameterise these transformations using invertible neural networks, ensuring monotonicity while gaining the flexibility and expressiveness that neural architectures afford.
The proposed method progresses iteratively.
We begin with a standard sampling strategy (e.
g.
, a random-walk Metropolis) to obtain initial draws from the target distribution.
These samples inform the training of an invertible neural network that learns to map from the target to a simpler reference distribution, specifically a standard (multivariate) Gaussian.
Subsequent proposals are then generated in the reference space, either as global independence moves or local perturbations, and are accepted or rejected following a suitably modified Metropolis-Hastings criterion.
As more samples accumulate, the network's parameters are updated, improving overall sampling efficiency.
Ultimately, the approach yields not only an ensemble of samples representative of the desired target distribution---just as in standard MCMC---but also a compact, learned representation of it in the network's weights.
We illustrate the proposed paradigm both theoretically and through examples.
Preliminary results indicate that transport-map-enhanced MCMC has the potential to significantly accelerate Bayesian sampling across a range of applications.

Related Results

Trajectory-matching ABC-MCMC for simulating heterogeneous dynamics in mechanistic models
Trajectory-matching ABC-MCMC for simulating heterogeneous dynamics in mechanistic models
Abstract The inherent heterogeneity of complex biological systems makes it difficult to experimentally and clinically explore individual outcomes within them. Mecha...
Metropolis-Hastings Markov Chain Monte Carlo Approach to Simulate van Genuchten Model Parameters for Soil Water Retention Curve
Metropolis-Hastings Markov Chain Monte Carlo Approach to Simulate van Genuchten Model Parameters for Soil Water Retention Curve
The soil water retention curve (SWRC) is essential for assessing water flow and solute transport in unsaturated media. The van Genuchten (VG) model is widely used to describe the S...
An automated convergence diagnostic for phylogenetic MCMC analyses
An automated convergence diagnostic for phylogenetic MCMC analyses
Abstract Assessing convergence of Markov chain Monte Carlo (MCMC) based analyses is crucial but challenging, especially so in high dimensional and complex spaces su...
Optimisation of RIZIV – INAMI lump sums for incontinence
Optimisation of RIZIV – INAMI lump sums for incontinence
LIST OF FIGURES 8 -- LIST OF TABLES 10 -- LIST OF ABBREVIATIONS 13 -- SCIENTIFIC REPORT 16 -- 1 GENERAL INTRODUCTION 16 -- 1.1 AIM OF THE STUDY 16 -- 1.2 SCOPE 17 -- 1.3 REPORT OUT...
An Improved Approach for Object Proposals Generation
An Improved Approach for Object Proposals Generation
The objectness measure is a significant and effective method used for generic object detection. However, several object detection methods can achieve accurate results by using more...
Research on Approval of Domestic and International Transport Container Application of Radioactive Material
Research on Approval of Domestic and International Transport Container Application of Radioactive Material
Due to the potentially dangerous properties of radioactive material, it is during the transport that the process of nuclear energy and technology uses are prone to nuclear and radi...
SYSTEMATIZATION OF THE REGULATORY FRAMEWORK OF ENSURING THE WATER TRANSPORT COMPETITIVENESS IN UKRAINE
SYSTEMATIZATION OF THE REGULATORY FRAMEWORK OF ENSURING THE WATER TRANSPORT COMPETITIVENESS IN UKRAINE
Topicality. Business entities in the field of water transport can gain competitive advantages and ensure their competitiveness through the introduction of innovations into the proc...

Back to Top