Research map / Probabilistic and scientific modeling / Variational and generative sampling
On two ways to use determinantal point processes for Monte Carlo integration
Guillaume Gautier, Rémi Bardenet, Michal Valko
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| use EZ estimator instead of BH estimator | DPP Monte Carlo integration, bump function · d <= 2 | variance decay | Improved |
| use EZ estimator instead of BH estimator | DPP Monte Carlo integration, bump function · d >= 3 | variance decay | Hurt |
| increase number of DPP points N to reach number of eigenfunctions M in the integrand | EZ estimator · sum of eigenfunctions, M=70, d=1 to 4 | variance | Improved |
| increase N with M=N+1 so the integrand is never fully in the kernel span | EZ estimator · sum of eigenfunctions, M=N+1 | variance decay: order 1/N^2 | Improved |
| apply EZ estimator to non-smooth or discontinuous functions in higher dimension | EZ estimator · discontinuous functions, Appendix B.3-B.6 | variance | Hurt |
| compare EZ against BH normality of estimator (Kolmogorov-Smirnov test) | EZ estimator · bump function, N=300 | KS p-value: 0.03 to 0.24 vs 0.60 to 0.99 | Hurt |
| use vanilla Monte Carlo instead of DPP estimators when integrand is non-smooth | DPP estimators · non-smooth functions, small N | variance | Mixed |
Closest papers by meaning
- Scalable MCMC Sampling for Nonsymmetric Determinantal Point Processes (ICML 2022 · similarity 0.87)
- Zonotope Hit-and-run for Efficient Sampling from Projection DPPs (ICML 2017 · similarity 0.87)
- Kronecker Determinantal Point Processes (NeurIPS 2016 · similarity 0.86)
- State-of-art minibatches via novel DPP kernels: discretization, wavelets, and rough objectives (NeurIPS 2026 · similarity 0.86)
- Small coresets via negative dependence: DPPs, linear statistics, and concentration (NeurIPS 2024 · similarity 0.86)
- Unified Convergence Analysis for Score-Based Diffusion Models with Deterministic Samplers (ICLR 2025 · similarity 0.83)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
