mlsanityData to 14 Oct 2026

On two ways to use determinantal point processes for Monte Carlo integration

arXiv 2604.19698 ↗First posted 21 Apr 2026cs.LG math.ST stat.MLcited by 0

Not on the map. Why?

Abstract (arXiv)

The standard Monte Carlo estimator widehatINMC 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 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 Monte Carlo, but its DPP is tailored to f. We revisit these estimators, generalize them to continuous settings, and provide sampling algorithms.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 7 of its 40 references that are in the map. First posted on arXiv 21 Apr 2026.

Builds on

7 of 40 references.

References · 7

  1. 2015On the Equivalence between Kernel Quadrature Rules and Random Feature Expansionscited by 138
  2. 2014Control functionals for Monte Carlo integrationcited by 59
  3. 2016Monte Carlo with Determinantal Point Processescited by 22
  4. 2015Frank-Wolfe Bayesian Quadrature: Probabilistic Integration with Theoretical Guaranteescited by 20
  5. 2016Black-box Importance Samplingcited by 13
  6. 2018Fast determinantal point processes via distortion-free intermediate samplingcited by 13
  7. 2018Exact Sampling of Determinantal Point Processes without Eigendecompositioncited by 8

Built on by

Not cited yet.