Efficient Numerical Integration in Reproducing Kernel Hilbert Spaces via Leverage Scores Sampling

Antoine Chatalic, Nicolas Schreuder, Ernesto De Vito, Lorenzo Rosasco; 26(101):1−55, 2025.

摘要

本研究探讨了数值积分问题，即仅通过被积函数的点值评估来近似计算关于目标概率测度的积分。研究重点针对目标分布仅通过一组独立同分布观测样本可访问的场景，且被积函数属于再生核希尔伯特空间。提出了一种高效的计算流程，该方法利用从$m$个独立同分布随机子集中提取的杠杆得分采样信息，实现了对积分的高精度近似估计。

[abs][pdf][bib] [code]