절대적 몬테카를로 적분과 분배함수 추정

초록

**
본 논문은 “이상 기체를 채워 부피를 측정한다”는 물리적 직관을 이용해, 기존의 비율 기반 중요도 샘플링이 어려운 경우에도 절대적 적분값을 효율적으로 추정할 수 있는 새로운 몬테카를로 알고리즘을 제안한다. 특히, 작은 영역에 집중된 고차원 함수나 저온 물리계의 분배함수(예: 2차원 이징 모델) 계산에 강점을 보이며, 간단한 전이 행렬만으로 구현이 가능함을 실험을 통해 입증한다.

**

상세 요약

**
이 논문은 전통적인 MC 적분이 “비율” 계산에 최적화돼 있어, 두 적분 사이의 중첩도가 낮으면 효율이 급격히 떨어지는 한계를 지적한다. 이를 극복하기 위해 저자들은 “용기를 이상 기체로 채워 부피를 측정한다”는 직관을 수학적으로 일반화한다. 핵심 아이디어는 목표 적분 I =∫Ω f(x)dx 를, 알려진 기준 분포 π₀(x) 와 목표 분포 π(x)=f(x)/Z  사이의 전이 확률을 이용해 직접 추정하는 것이다. 여기서 Z는 아직 모르는 정규화 상수이며, 전이 행렬 T(x→x′) 는 단순히 “무작위 이동” 혹은 “리프팅-드롭” 형태로 설계된다. 알고리즘은 (1) 현재 상태 x 에서 전이 T 에 따라 후보 x′ 를 생성, (2) Metropolis‑type 수용 확률 α= min