paper-with-me

홈 › Papers

Reducing normalizing flow complexity for MCMC preconditioning

2025-11-04 · David Nabergoj, Erik Štrumbelj arxiv

Preconditioning is a key component of MCMC algorithms that improves sampling efficiency by facilitating exploration of geometrically complex target distributions through an invertible map. While linear preconditioners are often sufficient for moderately complex target distributions, recent work has explored nonlinear preconditioning with invertible neural networks as components of normalizing flows (NFs). However, empirical and theoretical studies show that overparameterized NF preconditioners can degrade sampling efficiency and fit quality. Moreover, existing NF-based approaches do not adapt their architectures to the target distribution. Related work outside of MCMC similarly finds that suitably parameterized NFs can achieve comparable or superior performance with substantially less training time or data. We propose a factorized preconditioning architecture that reduces NF complexity by combining a linear component with a conditional NF, improving adaptability to target geometry. The linear preconditioner is applied to dimensions that are approximately Gaussian, as estimated from warmup samples, while the conditional NF models more complex dimensions. Our method yields significantly better tail samples on two complex synthetic distributions and consistently better performance on a sparse logistic regression posterior across varying likelihood and prior strengths. It also achieves higher effective sample sizes on hierarchical Bayesian model posteriors with weak likelihoods and strong funnel geometries. This approach is particularly relevant for hierarchical Bayesian model analyses with limited data and could inform current theoretical and software strides in neural MCMC design.

📄 PDF Abstract BibTeX arXiv:2511.02345

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Projected Latent Markov Chain Monte Carlo: Conditional Sampling of Normalizing Flows

2020-07-13 · ICLR 2021 1 · Chris Cannella, Mohammadreza Soltani, Vahid Tarokh

We introduce Projected Latent Markov Chain Monte Carlo (PL-MCMC), a technique for sampling from the high-dimensional conditional distributions learned by a normalizing flow. We prove that a Metropolis-Hastings implementa…

Empirical evaluation of normalizing flows in Markov Chain Monte Carlo

2024-12-22 · David Nabergoj, Erik Štrumbelj

Recent advances in MCMC use normalizing flows to precondition target distributions and enable jumps to distant regions. However, there is currently no systematic comparison of different normalizing flow architectures for…

High-dimensional Adaptive MCMC with Reduced Computational Complexity

2026-04-10 · Max Hird, Samuel Livingstone arxiv

We propose an adaptive MCMC method that learns a linear preconditioner which is dense in its off-diagonal elements but sparse in its parametrisation. Due to this sparsity, we achieve a per-iteration computational complex…

Fast Parameter Inference on Pulsar Timing Arrays with Normalizing Flows

2023-10-18 · David Shih, Marat Freytsis, Stephen R. Taylor, Jeff A. Dror 외

Pulsar timing arrays (PTAs) perform Bayesian posterior inference with expensive MCMC methods. Given a dataset of ~10-100 pulsars and O(10^3) timing residuals each, producing a posterior distribution for the stochastic gr…

Continual Repeated Annealed Flow Transport Monte Carlo

2022-01-31 · Alexander G. D. G. Matthews, Michael Arbel, Danilo J. Rezende, Arnaud Doucet

We propose Continual Repeated Annealed Flow Transport Monte Carlo (CRAFT), a method that combines a sequential Monte Carlo (SMC) sampler (itself a generalization of Annealed Importance Sampling) with variational inferenc…

Variational Inference