An analysis of Ermakov-Zolotukhin quadrature using kernels
Ayoub Belhadji
Abstract
We study a quadrature, proposed by Ermakov and Zolotukhin in the sixties, through the lens of kernel methods. The nodes of this quadrature rule follow the distribution of a determinantal point process, while the weights are defined through a linear system, similarly to the optimal kernel quadrature. In this work, we show how these two classes of quadrature are related, and we prove a tractable formula of the expected value of the squared worst-case integration error on the unit ball of an RKHS of the former quadrature. In particular, this formula involves the eigenvalues of the corresponding kernel and leads to improving on the existing theoretical guarantees of the optimal kernel quadrature with determinantal point processes.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext ffb0a20f-38b6-4443-9b97-40cfe208a5fcCited by top-tier papers5
- Positively Weighted Kernel Quadrature via SubsamplingSatoshi Hayakawa, Harald Oberhauser, Terry J. LyonsNeurIPS 2022 · 35 citations
- Sampling-based Nyström Approximation and Kernel QuadratureSatoshi Hayakawa, Harald Oberhauser, Terry J. LyonsICML 2023 · 20 citations
- Kernel Quadrature with Randomly Pivoted CholeskyEthan Epperly, Elvira MorenoNeurIPS 2023 · 16 citations
- When can Regression-Adjusted Control Variate Help? Rare Events, Sobolev Embedding and Minimax OptimalityJose H. Blanchet, Haoxuan Chen, Yiping Lu, Lexing YingNeurIPS 2023 · 6 citations
- Stationary MMD PointsZonghao Chen, Toni Karvonen, Heishiro Kanagawa, Francois-Xavier Briol et al.ICML 2026
Builds on1
Related papers
- Nonparametric estimation of continuous DPPs with kernel methodsMichaël Fanuel, Rémi BardenetNeurIPS 2021 · 3 citations
- Impact of Computation in Integral Reinforcement Learning for Continuous-Time ControlWenhan Cao, Wei PanICLR 2024 · 1 citation
- Deep Learning of Determinantal Point Processes via Proper Spectral Sub-gradientTianshu Yu, Yikang Li, Baoxin LiICLR 2020 · 2 citations
- Scalable MCMC Sampling for Nonsymmetric Determinantal Point ProcessesInsu Han, Mike Gartrell, Elvis Dohmatob, Amin KarbasiICML 2022 · 5 citations
- Scalable Sampling for Nonsymmetric Determinantal Point ProcessesInsu Han, Mike Gartrell, Jennifer Gillenwater, Elvis Dohmatob et al.ICLR 2022 · 5 citations
