在大数据假设下恢复 Radon-Nikodym 导数
数值分析
2025-11-13 v2 数值分析
摘要
本文聚焦于在大数据假设下恢复 Radon-Nikodym 导数的问题。为解决上述问题，我们设计了一种结合 Nyström 子采样与标准 Tikhonov 正则化的算法。我们建立了相应算法的收敛速率，分别在 Radon-Nikodym 导数属于 RKHS 和不属于 RKHS 的情况下。我们证明，所提出的方法不仅确保了与基于全样本量算法相同的精度阶数，而且允许在观测数量上实现次二次计算成本。
引用
@article{arxiv.2506.03891,
title = {On recovering the Radon-Nikodym derivative under the big data assumption},
author = {Hanna Myleiko and Sergei Solodky},
journal= {arXiv preprint arXiv:2506.03891},
year = {2025}
}