Reflective Hamiltonian Monte Carlo: Mixing Analysis and Application to Sampling on Stiefel Manifold
Kwangmin Lee, Yeonhee Park, Sewon Park
Abstract
Sampling from distributions with bounded supports is a fundamental challenge in constrained statistical inference. Reflective Hamiltonian Monte Carlo (ReHMC) provides a useful sampling approach for this setting. However, it relies on convexity assumptions on the support and lacks non-asymptotic theoretical guarantees such as mixing-time bounds. To bridge this gap, we propose a convex-container plus thinning framework that is applicable to arbitrary target densities with bounded support. We establish the first non-asymptotic total-variation mixing-time bounds for ReHMC, achieving a polynomial dimension dependence of for -smooth targets, though with exponential dependence on smoothness parameters. Under an additional -strong convexity assumption, we derive a sharper bound that eliminates this exponential dependence. We further apply this approach to sampling on the Stiefel manifold via a well-conditioned polar reparameterization and demonstrate improved numerical stability and sampling efficiency in simulation studies.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 7ac271ec-94e7-4e33-aad1-269fc58f612dRelated papers
- Sampling with Riemannian Hamiltonian Monte Carlo in a Constrained SpaceYunbum Kook, Yin Tat Lee, Ruoqi Shen, Santosh S. VempalaNeurIPS 2022 · 53 citations
- Accelerating Hamiltonian Monte Carlo via Chebyshev Integration TimeJun-Kun Wang, Andre WibisonoICLR 2023
- Lower Bounds on Metropolized Sampling Methods for Well-Conditioned DistributionsYin Tat Lee, Ruoqi Shen, Kevin TianNeurIPS 2021 · 24 citations
- Sqrt(d) Dimension Dependence of Langevin Monte CarloRuilin Li, Hongyuan Zha, Molei TaoICLR 2022 · 36 citations
- Unbiased constrained sampling with Self-Concordant Barrier Hamiltonian Monte CarloMaxence Noble, Valentin De Bortoli, Alain DurmusNeurIPS 2023 · 11 citations
