An analysis of Ermakov-Zolotukhin quadrature using kernels
Ayoub Belhadji
摘要
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.
问问这篇 Paper
智能体会读完全文。
Lune 把这篇 Paper 索引到了每一个公式,引用它的顶会 Paper 也一样。你提问,回答直接引用原文。
引用它的顶会 Paper5
- Positively Weighted Kernel Quadrature via SubsamplingSatoshi Hayakawa, Harald Oberhauser, Terry J. LyonsNeurIPS 2022 · 被引用 35 次
- Sampling-based Nyström Approximation and Kernel QuadratureSatoshi Hayakawa, Harald Oberhauser, Terry J. LyonsICML 2023 · 被引用 20 次
- Kernel Quadrature with Randomly Pivoted CholeskyEthan Epperly, Elvira MorenoNeurIPS 2023 · 被引用 16 次
- When can Regression-Adjusted Control Variate Help? Rare Events, Sobolev Embedding and Minimax OptimalityJose H. Blanchet, Haoxuan Chen, Yiping Lu, Lexing YingNeurIPS 2023 · 被引用 6 次
- Stationary MMD PointsZonghao Chen, Toni Karvonen, Heishiro Kanagawa, Francois-Xavier Briol 等ICML 2026
它引用的顶会 Paper1
相关 Paper
- Nonparametric estimation of continuous DPPs with kernel methodsMichaël Fanuel, Rémi BardenetNeurIPS 2021 · 被引用 3 次
- Impact of Computation in Integral Reinforcement Learning for Continuous-Time ControlWenhan Cao, Wei PanICLR 2024 · 被引用 1 次
- Deep Learning of Determinantal Point Processes via Proper Spectral Sub-gradientTianshu Yu, Yikang Li, Baoxin LiICLR 2020 · 被引用 2 次
- Scalable MCMC Sampling for Nonsymmetric Determinantal Point ProcessesInsu Han, Mike Gartrell, Elvis Dohmatob, Amin KarbasiICML 2022 · 被引用 5 次
- Scalable Sampling for Nonsymmetric Determinantal Point ProcessesInsu Han, Mike Gartrell, Jennifer Gillenwater, Elvis Dohmatob 等ICLR 2022 · 被引用 5 次
