要旨:
積分 の標準的なモンテカルロ推定量
\int f\,d\omega\widehat{I}_N^{\mathrm{MC}} は、 からの独立なサンプルに依存しており、分散は
\omega1/N のオーダーである。サンプルを反発的な分布である決定論的点過程(DPP)に置き換えると、推定量は整合的になり、その分散の減衰率は、DPP が f と にどのように適応されているかに依存する。 我々は、2つの既存のDPPに基づく推定器を検討する。1つは Bardenet & Hardy (2020) によるもので、滑らかな
\omegaf に対して \mathcal{O}(N^{-(1+1/d)}) の率を持つが、固定したDPP に依存している。もう1つは Ermakov & Zolotukhin (1960) によるもので、モンテカルロと同様に 1/N のオーダーで、無偏であるが、その DPP は f に合わせて調整されている。 我々はこれらの推定器を再検討し、連続設定に一般化し、さらにサンプリングアルゴリズムを提供する。
モンテカルロ積分における行列式点過程(DPP)の2つの使い方について
arXiv cs.LG / 2026/4/22
💬 オピニオンDeveloper Stack & InfrastructureIdeas & Deep AnalysisModels & Research
要点
- この論文は、そもそも反発的なサンプルを生成する行列式点過程(DPP)を用いることで、独立サンプルに基づく通常のモンテカルロ積分推定よりも改善が起こり得ることを検討する。
- i.i.d. サンプルを DPP に置き換えると、整合性(consistent)は保たれつつ、分散の減衰率が被積分関数 f と標的分布 ω に対して DPP をどのように適応させるかに依存することを示す。
- 先行研究として、固定の DPP を使う手法(Bardenet & Hardy)では滑らかな f に対してより速い収束が得られる一方、f に合わせて DPP を調整する手法(Ermakov & Zolotukhin)ではモンテカルロ同様に無偏性かつ分散が 1/N オーダーであることを比較する。
- 著者はこれらの推定量を見直し、連続設定へ一般化するとともに、実装のためのサンプリングアルゴリズムも提示する。



