Kernel quadrature with DPPs
Not on the map. Why?
Abstract (arXiv)
We study quadrature rules for functions from an RKHS, using nodes sampled from a determinantal point process (DPP). DPPs are parametrized by a kernel, and we use a truncated and saturated version of the RKHS kernel. This link between the two kernels, along with DPP machinery, leads to relatively tight bounds on the quadrature error, that depends on the spectrum of the RKHS kernel. Finally, we experimentally compare DPPs to existing kernel-based quadratures such as herding, Bayesian quadrature, or leverage score sampling. Numerical results confirm the interest of DPPs, and even suggest faster rates than our bounds in particular cases.
Key facts. Cited by 26 papers in the map (data through 7 Oct 2026). First posted on arXiv 18 Jun 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 3; 2023: 9; 2024: 2; 2025: 6; 2026: 3.
26 papers.
Sort:
- 2021Kernel Thinningcited by 47
- 2021Positively Weighted Kernel Quadrature via Subsamplingcited by 25
- 2022Nystr"om Kernel Mean Embeddingscited by 21
- 2022Fast Bayesian Inference with Batch Bayesian Quadrature via Kernel Recombinationcited by 20
- 2022Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decompositioncited by 17
- 2023Sampling-based Nystr"om Approximation and Kernel Quadraturecited by 17
- 2023Optimally-Weighted Estimators of the Maximum Mean Discrepancy for Likelihood-Free Inferencecited by 13
- 2023Kernel quadrature with randomly pivoted Choleskycited by 11
- 2023Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Samplingcited by 10
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flowscited by 10
- 2025A Dictionary of Closed-Form Kernel Mean Embeddingscited by 9
- 2023Adaptive Batch Sizes for Active Learning A Probabilistic Numerics Approachcited by 6
14 more
- 2025Nested Expectations with Kernel Quadraturecited by 5
- 2023When can Regression-Adjusted Control Variates Help? Rare Events, Sobolev Embedding and Minimax Optimalitycited by 4
- 2024A Quadrature Approach for General-Purpose Batch Bayesian Optimization via Probabilistic Liftingcited by 3
- 2021Sparse solutions of the kernel herding algorithm by improved gradient approximationcited by 2
- 2023Signal reconstruction using determinantal samplingcited by 2
- 2024On the design of scalable, high-precision spherical-radial Fourier featurescited by 2
- 2025Stationary MMD Pointscited by 2
- 2023Policy Gradient with Kernel Quadraturecited by 1
- 2026Bayesian Quadraturecited by 1
- 2026To discretize continually: Mean shift interacting particle systems for Bayesian inferencecited by 1
- 2023Fast Empirical Scenarioscited by 0
- 2025Quenched large deviations for Monte Carlo integration with Coulomb gasescited by 0
- 2025Learning Geometric-Aware Quadrature Rules for Functional Minimizationcited by 0
- 2026Convex-Geometric Error Bounds for Positive-Weight Kernel Quadraturecited by 0
- 2026To discretize continually: Mean shift interacting particle systems for Bayesian inference13 May 2026
- 2026Convex-Geometric Error Bounds for Positive-Weight Kernel Quadrature7 May 2026
- 2026Bayesian Quadrature18 Feb 2026
- 2025Learning Geometric-Aware Quadrature Rules for Functional Minimization7 Aug 2025
- 2025Quenched large deviations for Monte Carlo integration with Coulomb gases2 Aug 2025
- 2025Stationary MMD Points27 May 2025
- 2025A Dictionary of Closed-Form Kernel Mean Embeddings26 Apr 2025
- 2025Nested Expectations with Kernel Quadrature25 Feb 2025
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flows14 Feb 2025
- 2024On the design of scalable, high-precision spherical-radial Fourier features23 Aug 2024
- 2024A Quadrature Approach for General-Purpose Batch Bayesian Optimization via Probabilistic Lifting18 Apr 2024
- 2023Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Sampling22 Nov 2023
14 more
- 2023Policy Gradient with Kernel Quadrature23 Oct 2023
- 2023Signal reconstruction using determinantal sampling13 Oct 2023
- 2023Fast Empirical Scenarios8 Jul 2023
- 2023Adaptive Batch Sizes for Active Learning A Probabilistic Numerics Approach9 Jun 2023
- 2023Kernel quadrature with randomly pivoted Cholesky6 Jun 2023
- 2023When can Regression-Adjusted Control Variates Help? Rare Events, Sobolev Embedding and Minimax Optimality25 May 2023
- 2023Optimally-Weighted Estimators of the Maximum Mean Discrepancy for Likelihood-Free Inference27 Jan 2023
- 2023Sampling-based Nystr"om Approximation and Kernel Quadrature23 Jan 2023
- 2022Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decomposition20 Aug 2022
- 2022Fast Bayesian Inference with Batch Bayesian Quadrature via Kernel Recombination9 Jun 2022
- 2022Nystr"om Kernel Mean Embeddings31 Jan 2022
- 2021Positively Weighted Kernel Quadrature via Subsampling20 Jul 2021
- 2021Sparse solutions of the kernel herding algorithm by improved gradient approximation17 May 2021
- 2021Kernel Thinning12 May 2021
- 2021Kernel Thinningcited by 47
- 2021Positively Weighted Kernel Quadrature via Subsamplingcited by 25
- 2022Nystr"om Kernel Mean Embeddingscited by 21
- 2022Fast Bayesian Inference with Batch Bayesian Quadrature via Kernel Recombinationcited by 20
- 2022Sharp Analysis of Sketch-and-Project Methods via a Connection to Randomized Singular Value Decompositioncited by 17
- 2023Sampling-based Nystr"om Approximation and Kernel Quadraturecited by 17
- 2023Optimally-Weighted Estimators of the Maximum Mean Discrepancy for Likelihood-Free Inferencecited by 13
- 2023Kernel quadrature with randomly pivoted Choleskycited by 11
- 2023Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Samplingcited by 10
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flowscited by 10
- 2025A Dictionary of Closed-Form Kernel Mean Embeddingscited by 9
- 2023Adaptive Batch Sizes for Active Learning A Probabilistic Numerics Approachcited by 6
12 most cited of 26 All 26 (JSON)
- 2026To discretize continually: Mean shift interacting particle systems for Bayesian inference13 May 2026
- 2026Convex-Geometric Error Bounds for Positive-Weight Kernel Quadrature7 May 2026
- 2026Bayesian Quadrature18 Feb 2026
- 2025Learning Geometric-Aware Quadrature Rules for Functional Minimization7 Aug 2025
- 2025Quenched large deviations for Monte Carlo integration with Coulomb gases2 Aug 2025
- 2025Stationary MMD Points27 May 2025
- 2025A Dictionary of Closed-Form Kernel Mean Embeddings26 Apr 2025
- 2025Nested Expectations with Kernel Quadrature25 Feb 2025
- 2025Weighted quantization using MMD: From mean field to mean shift via gradient flows14 Feb 2025
- 2024On the design of scalable, high-precision spherical-radial Fourier features23 Aug 2024
- 2024A Quadrature Approach for General-Purpose Batch Bayesian Optimization via Probabilistic Lifting18 Apr 2024
- 2023Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Sampling22 Nov 2023
12 newest of 26 All 26 (JSON)