도브루신 수축과 가속 해밀토니안 몬테카를로를 통한 고확률 균일 혼합
High-probability Uniform Mixing via Dobrushin Contraction and Accelerated Hamiltonian Monte Carlo
한국어 초록
해밀토니안 몬테카를로는 고안되어 널리 사용되기 시작한 이래, 조건수와 차원에 대한 의존성 모두에서 확산 기반 방법보다 평형으로의 수렴을 가속할 수 있다는 점에서 주목받아 왔다. 본 연구에서는 지속적 균일 난수를 갖는 임계 감쇠 Metropolis 보정 운동학적 랑주뱅 방법에 대해 이 두 측면의 가속을 동시에 입증한다. 보다 정확히는, $m$-강볼록, $L$-기울기 립시츠, $L_H$-프로베니우스 헤시안 립시츠 퍼텐셜을 갖는 목표 측도 $\mu(dx)\propto e^{-U(x)}dx$에 대해, 이 방법이 로그 인자를 제외하고 $\mathcal O\bigl((\kappa^{1/2}+L_H^{1/2}m^{-3/4})\,d^{1/4}\bigr)$번의 기울기 평가로 전변동 거리에서 $\varepsilon$ 정확도까지 혼합됨을 보인다. 이는 평형 확률이 높은 영역 안의 시작점에 대해 균일하게, 그리고 웜 스타트에서도 성립한다. 증명은 가속의 각 측면을 따로 보인 Bou-Rabee 및 Chen 등의 선행 연구의 아이디어를 새로운 커플링 기법에 통합한다. 일반 마르코프 연쇄를 위한 이 새로운 커플링 기법은 느린 전역 혼합 속에서 빠른 국소 평형화를 포착하려던 기존 틀을 확장한다. 구체적으로, Hopf의 극대 에르고딕 정리에서 따르는 약-$(1,1)$ 극대 부등식을 통해 평형에 대한 고확률 영역에서의 안정성 메커니즘을 규명한다. 이로써 빠른 국소 혼합이 자연스럽게 나타나는 영역으로의 국소화가 간단해지며, 도브루신 수축, 바serstein 수축, 국소 해리스 정리를 통한 폭넓은 국소 틀에 매끄럽게 부합한다. 본 논문에서는 도브루신 형식화를 전개한다.
원문 초록
Hamiltonian Monte Carlo, since its invention and subsequent rise to widespread use, has been motivated by its ability to accelerate convergence to equilibrium compared to diffusive methods, both in terms of dependence on condition number and dimension. In the present work, we establish this acceleration simultaneously in both aspects for critically damped Metropolis-adjusted kinetic Langevin with persistent uniforms. More precisely, for target measures $\mu(dx)\propto e^{-U(x)}dx$ with $m$-strongly convex, $L$-gradient Lipschitz, and $L_H$-Frobenius Hessian Lipschitz potentials, we show that the method mixes to $\varepsilon$-accuracy in total variation using $\mathcal O\bigl((\kappa^{1/2}+L_H^{1/2}m^{-3/4})\,d^{1/4}\bigr)$ gradient evaluations up to logarithmic factors, both uniformly over starting points in domains of high equilibrium probability and from warm starts. The proof incorporates ideas from previous studies by Bou-Rabee and Chen et al. that show either aspect of acceleration separately, into novel coupling technology. This new coupling technology for general Markov chains extends earlier frameworks aimed at capturing fast local equilibration in the presence of slow global mixing. Specifically, via a weak-$(1,1)$ maximal inequality that follows from Hopf's maximal ergodic theorem, we uncover a stability mechanism in high-probability domains with respect to equilibrium. This enables straightforward localization to naturally arising domains of fast local mixing, and seamlessly fits broad local frameworks via Dobrushin contraction, Wasserstein contraction and local Harris' theorems. We develop the Dobrushin formulation.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.