Pulse · AI 뉴스

랜덤화된 해밀턴 산술 Markov 방법의 가속 혼합 시간

arXiv cs.LG · 2026-07-15

연구진은 로그-오목 확률 분포에서 샘플링할 때 랜덤화된 해밀턴 산술 Markov 방법(RHMC)이 가속 혼합 시간 보장 조건을 충족한다는 것을 입증했어요.

알파-탈라그란드 부등식을 만족하는 로그-오목 분포의 경우, 특정 랜덤 통합 시간을 사용하면 KL 발산에서 지수적으로 빠르게 수렴하며, 오차 ε 달성까지 총 통합 시간은 O(α⁻¹/₂ log(ε⁻¹))로 감소해요.

로그-오목 분포에서 삼각 분포 기반 통합 시간 시퀀스를 사용하면 KL 발산 오차 ε 달성까지 총 통합 시간은 O(ε⁻¹/₂)로 감소하며, 이는 가속 최적화 방법 분석에서 영감을 받은 해밀턴 산술 역학 평균 KL 발산 제한을 기반으로 해요.

##연구##해밀턴산술##Markov##KL발산
매일 핵심 AI 소식을 한국어로, 빠르게
App Store 에서 Pulse 받기 앱에서 열기