On two ways to use determinantal point processes for Monte Carlo integration
Machine Learning
2026-04-22 v1 Statistics Theory
Statistics Theory
Abstract
The standard Monte Carlo estimator of relies on independent samples from and has variance of order . 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 and . We examine two existing DPP-based estimators: one by Bardenet & Hardy (2020) with a rate of for smooth , but relying on a fixed DPP. The other, by Ermakov & Zolotukhin (1960), is unbiased with rate of order , like Monte Carlo, but its DPP is tailored to . We revisit these estimators, generalize them to continuous settings, and provide sampling algorithms.
Keywords
Cite
@article{arxiv.2604.19698,
title = {On two ways to use determinantal point processes for Monte Carlo integration},
author = {Guillaume Gautier and Rémi Bardenet and Michal Valko},
journal= {arXiv preprint arXiv:2604.19698},
year = {2026}
}
Comments
NeurIPS 2019