{"id":"arxiv/2604.19698","url":"https://arxiv.org/abs/2604.19698","tags":["cs.LG","math.ST","stat.ML"],"score":0,"title":"On two ways to use determinantal point processes for Monte Carlo integration","domain":"cs.LG","source":"arxiv","authors":["Guillaume Gautier","Rémi Bardenet","Michal Valko"],"reviews":0,"subject":"cs.LG","summary":"The standard Monte Carlo estimator $\\widehat{I}_N^{\\mathrm{MC}}$ of $\\int fdω$ relies on independent samples from $ω$ and has variance of order $1/N$. Replacing the samples with a determinantal point process (DPP), a repulsive distribution, makes the estimator consistent, with variance rates that depend on how the DPP is adapted to $f$ and $ω$. We examine two existing DPP-based estimators: one by Bardenet & Hardy (2020) with a rate of $\\mathcal{O}(N^{-(1+1/d)})$ for smooth $f$, but relying on a fixed DPP. The other, by Ermakov & Zolotukhin (1960), is unbiased with rate of order $1/N$, like…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-21","reactions":{}}