이 논문에서는 제어 이웃 기법이라는 새로운 선형 적분 규칙을 제안한다. 이 기법은 최근접 이웃 추정치를 제어 변량으로 사용하여 메트릭 공간에서 몬테카를로 절차의 수렴 속도를 높인다.
주요 내용은 다음과 같다:
제어 이웃 기법은 확률 측도 μ에서 실수 함수 φ의 적분 μ(φ)를 근사하는 새로운 방법이다. 이 기법은 μ에서 무작위 표본을 추출하고 φ를 평가할 수 있는 경우에 적용할 수 있다.
제어 이웃 기법은 φ의 Hölder 정규성에 따라 O(n^(-1/2)n^(-s/d)) 수렴 속도를 달성한다. 여기서 n은 φ의 평가 횟수이고 d는 공간의 차원이다. 이 수렴 속도는 일부 의미에서 최적이다.
제어 이웃 기법은 선형 적분 규칙 형태를 취하며, φ에 의존하지 않는 가중치를 사용한다. 이는 동일한 측도 μ에 대해 여러 적분을 계산할 때 계산적으로 유리하다.
제어 이웃 기법은 표준 몬테카를로 기법보다 우수한 성능을 보인다. 특히 Lipschitz 함수의 경우 최적 수렴 속도 O(n^(-1/2)n^(-1/d))를 달성한다.
제안된 기법은 사후 처리 방식이며, 표본 추출 메커니즘과 독립적으로 실행될 수 있다. 이론적 분석은 독립 무작위 변수에 국한되지만, 다른 표본 설계(MCMC, 적응적 중요 표본추출 등)에도 적용할 수 있다.
제어 이웃 기법은 유클리드 공간의 부분집합뿐만 아니라 리만 다양체의 정규화된 체적 측도에 대한 적분에도 적용할 수 있다.
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Rémi... alle arxiv.org 04-05-2024
https://arxiv.org/pdf/2305.06151.pdfDomande più approfondite