Dobrushin 수축을 통한 지역 기하학적 혼합과 Diffusion Path Monte Carlo 및 Proximal Sampler에의 적용
Local Geometric Mixing via Dobrushin Contraction with Applications to Diffusion Path Monte Carlo and the Proximal Sampler
지역 기하학적 혼합(local geometric mixing)은 유한히 많은 전이에 대해서만 총 변동(total variation)意义에서 균형으로의 기하학적 수렴을 요구함으로써 기하학적 혼합을 지역화한다. 이는 지역 수렴 속도를 수용하며, 전역 혼합이 훨씬 느린 경우에도 빠른 지역 평형화(local equilibration)를 포착한다. 우리는 Dobrushin 수축을 통해 지역 기하학적 혼합에 대한 상계를 확립하고 논의한다. 그런 다음 이 접근법을 score-based modeling의 발전을 활용하기 위해 최근 제안된 마르코프 연쇄 몬테카를로(MCMC) 방법인 Diffusion Path Monte Carlo에 적용한다. 이 방법의 이상적인 전이는 Proximal Sampler의 전이와 일치한다. 우리의 분석은 이상적인 방법과 구현 가능한 Metropolis-adjusted 대응 방법 모두를 다루며, 최소한의 가정 하에서 혼합에 대한 보장을 제공한다. 이상적인 방법에 대해 이러한 보장은 최근 spectral gap 추정을 보완하며, 우리는 이를 혼합 시간(mixing time) 상계로 발전시킨다.