Normalizing constants of log-concave densities - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Electronic Journal of Statistics Année : 2018

Normalizing constants of log-concave densities

Résumé

We derive explicit bounds for the computation of normalizing constants Z for log-concave densities $\pi= \mathrm{e}^{−U} /Z$ w.r.t. 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 (Durmus, A. and Moulines, E. (2016). High-dimensional Bayesian inference via the Unadjusted Langevin Algorithm). 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.
Fichier principal
Vignette du fichier
main.pdf (762.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01648666 , version 1 (27-11-2017)
hal-01648666 , version 2 (06-03-2018)

Identifiants

Citer

Nicolas Brosse, Alain Durmus, Éric Moulines. Normalizing constants of log-concave densities. Electronic Journal of Statistics , 2018, 12 (1), pp.851-889. ⟨10.1214/18-EJS1411⟩. ⟨hal-01648666v2⟩
408 Consultations
204 Téléchargements

Altmetric

Partager

More