Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: On free energy barriers in Gaussian priors and failure of cold start MCMC for high-dimensional unimodal distributions
(Submitted on 5 Sep 2022 (v1), last revised 19 Nov 2022 (this version, v2))
Abstract: We exhibit examples of high-dimensional unimodal posterior distributions arising in non-linear regression models with Gaussian process priors for which MCMC methods can take an exponential run-time to enter the regions where the bulk of the posterior measure concentrates. Our results apply to worst-case initialised (`cold start') algorithms that are local in the sense that their step-sizes cannot be too large on average. The counter-examples hold for general MCMC schemes based on gradient or random walk steps, and the theory is illustrated for Metropolis-Hastings adjusted methods such as pCN and MALA.
Submission history
From: Sven Wang [view email][v1] Mon, 5 Sep 2022 14:58:48 GMT (275kb,D)
[v2] Sat, 19 Nov 2022 19:20:55 GMT (288kb,D)
Link back to: arXiv, form interface, contact.