On log-concave approximations of high-dimensional posterior measures and stability properties in non-linear inverse problems

05/17/2021
by   Jan Bohr, et al.
0

The problem of efficiently generating random samples from high-dimensional and non-log-concave posterior measures arising from nonlinear regression problems is considered. Extending investigations from arXiv:2009.05298, local and global stability properties of the model are identified under which such posterior distributions can be approximated in Wasserstein distance by suitable log-concave measures. This allows the use of fast gradient based sampling algorithms, for which convergence guarantees are established that scale polynomially in all relevant quantities (assuming `warm' initialisation). The scope of the general theory is illustrated in a non-linear inverse problem from integral geometry for which new stability results are derived.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/28/2022

Polynomial time guarantees for sampling based posterior inference in high-dimensional generalised linear models

The problem of computing posterior functionals in general high-dimension...
research
11/23/2022

Efficient sampling of non log-concave posterior distributions with mixture of noises

This paper focuses on a challenging class of inverse problems that is of...
research
09/11/2020

On polynomial-time computation of high-dimensional posterior measures by Langevin-type algorithms

The problem of generating random samples of high-dimensional posterior d...
research
11/02/2022

Jump-Diffusion Langevin Dynamics for Multimodal Posterior Sampling

Bayesian methods of sampling from a posterior distribution are becoming ...
research
07/28/2021

Sparse approximation of triangular transports. Part II: the infinite dimensional case

For two probability measures ρ and π on [-1,1]^ℕ we investigate the appr...
research
04/04/2022

Scalable random number generation for truncated log-concave distributions

Inverse transform sampling is an exceptionally general method to generat...
research
12/13/2020

k-Variance: A Clustered Notion of Variance

We introduce k-variance, a generalization of variance built on the machi...

Please sign up or login with your details

Forgot password? Click here to reset