References & Citations
Statistics > Methodology
Title: Normalizing constants of log-concave densities
(Submitted on 3 Jul 2017 (v1), last revised 28 Feb 2018 (this version, v2))
Abstract: We derive explicit bounds for the computation of normalizing constants $Z$ for log-concave densities $\pi = \exp(-U)/Z$ with respect to the Lebesgue measure on $\mathbb{R}^d$. Our approach relies on a Gaussian annealing combined with recent and precise bounds on the Unadjusted Langevin Algorithm (High-dimensional Bayesian inference via the Unadjusted Langevin Algorithm, A. Durmus and E. Moulines). Polynomial bounds in the dimension $d$ are obtained with an exponent that depends on the assumptions made on $U$. The algorithm also provides a theoretically grounded choice of the annealing sequence of variances. A numerical experiment supports our findings. Results of independent interest on the mean squared error of the empirical average of locally Lipschitz functions are established.
Submission history
From: Nicolas Brosse [view email][v1] Mon, 3 Jul 2017 09:26:42 GMT (87kb,D)
[v2] Wed, 28 Feb 2018 08:01:06 GMT (98kb,D)
Link back to: arXiv, form interface, contact.