Truncated Log-concave Sampling for Convex Bodies with Reflective Hamiltonian Monte Carlo - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue ACM Transactions on Mathematical Software Année : 2023

Truncated Log-concave Sampling for Convex Bodies with Reflective Hamiltonian Monte Carlo

Résumé

We introduce Reflective Hamiltonian Monte Carlo (ReHMC), an HMC-based algorithm to sample from a log-concave distribution restricted to a convex body. The random walk is based on incorporating reflections to the Hamiltonian dynamics such that the support of the target density is the convex body. We develop an efficient open source implementation of ReHMC and perform an experimental study on various high-dimensional datasets. The experiments suggest that ReHMC outperforms Hit-and-Run and Coordinate-Hit-and-Run regarding the time it needs to produce an independent sample, introducing practical truncated sampling in thousands of dimensions.
Fichier principal
Vignette du fichier
Sampling_from_High_Dimensional_Log_concave_densities___ACM_TOMS.pdf (1.37 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04222039 , version 1 (28-09-2023)

Licence

Identifiants

Citer

Apostolos Chalkis, Vissarion Fisikopoulos, Marios Papachristou, Elias Tsigaridas. Truncated Log-concave Sampling for Convex Bodies with Reflective Hamiltonian Monte Carlo. ACM Transactions on Mathematical Software, 2023, 49 (2), pp.1-25. ⟨10.1145/3589505⟩. ⟨hal-04222039⟩
33 Consultations
44 Téléchargements

Altmetric

Partager

More