스큐대칭(skew-symmetric) 분포와 몬테카를로 샘플링 알고리즘에서의 활용: Barker 제안의 좌표-무관, Gibbs 방식 및 매니폴드 버전
On skew-symmetric distributions and their use in Monte Carlo sampling algorithms: coordinate-free, Gibbs-style and manifold versions of the Barker proposal
한국어 초록
스큐대칭(skew-symmetric) 확률분포는 그래디언트 정보를 마르코프 연쇄 몬테카를로(Markov chain Monte Carlo) 알고리즘에 통합하는 원리적인 방법을 제공한다. 본 논문에서는 스큐대칭 분포를 기반으로 구축된 Metropolis–Hastings 알고리즘인 (preconditioned) Barker 제안을 검토하고 그 설계의 동기를 제시한다. 이어서 세 가지 자연스러운 확장을 소개한다. 첫째, Barker 알고리즘의 좌표-무관(coordinate-free) 변형을 제안한다. 둘째, 부분적으로 갱신된 각 좌표에서 그래디언트를 재평가하는 Gibbs 방식의 Barker 알고리즘을 소개한다. 셋째, 단순화된 매니폴드(manifold) Barker 알고리즘을 유도하여, 자연스러운 비교 대상들에 비해 강건성(robustness)이 향상된 매니폴드 샘플러를 생성한다. 수치 실험을 통해 다음을 보인다: Gibbs 방식 변형은 상관관계가 있는 타겟 분포에서 순수 샘플링 효율성을 향상시키며, 좌표-무관 변형은 계산 비용을 고려하면 표준 Barker 제안에 비해 실질적인 이점이 제한적이고, 단순화된 매니폴드 Barker 알고리즘은 타겟의 국소 기하학적 구조가 불규칙하거나 신뢰할 수 없을 때 단순화된 매니폴드 MALA에 비해 상당한 이점을 얻을 수 있다.
원문 초록
Skew-symmetric probability distributions provide a principled mechanism for incorporating gradient information into Markov chain Monte Carlo algorithms. Here we review the (preconditioned) Barker proposal, a Metropolis--Hastings algorithm built on skew-symmetric distributions, and motivate its design. We then introduce three natural extensions. First, we propose coordinate-free variants of the Barker algorithm. Second, we introduce a Gibbs-style Barker algorithm that re-evaluates the gradient at each partially updated coordinate. Third, we derive a simplified manifold Barker algorithm, producing a manifold sampler with enhanced robustness compared to natural comparators. Numerical experiments demonstrate that the Gibbs-style variant improves raw sampling efficiency on correlated targets, that the coordinate-free variants offer limited practical advantage over the standard Barker proposal once computational costs are accounted for, and that the simplified manifold Barker algorithm can achieve significant advantages over simplified manifold MALA when the local geometric structure of the target is irregular or unreliable.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.
저자 비고
arXiv Comments
19 pages, 4 figures