자동 밀도 탐색을 위한 적응형 상호작용 Wang‑Landau 알고리즘

본 논문은 현대 베이지안 분석에서 점점 복잡해지는 고차원·다중모드·강상관 후방밀도를 효율적으로 탐색하기 위한 일반 목적의 자동 탐색 알고리즘을 제안한다. 저자들은 먼저 기존 MCMC 방법들의 한계를 짚으며, 특히 Metropolis‑Hastings와 Gibbs 샘플러가 제안 분포가 부적절할 경우 지역 최소점에 머무르는 문제를 강조한다. 이를 해결하기 위해 탐색 전용 알고리즘(exploratory algorithms)의 필요성을 제시하고, 대표적인 방법으로 온도화(tempering), 에너지 구간화(energy partitioning), 그리고 Wang‑Landau (WL) 알고리즘을 소개한다. WL 알고리즘은 상태공간을 반응좌표 ξ(x) (보통 -log π(x))에 따라 d개의 구간 X_i 로 나누고, 각 구간이 동일한 방문 빈도를 갖도록 편향 θ(i)를 지속적으로 업데이트한다. 이때 목표는 편향된 분포 ˜π_θ(x)=π(x)·