噪声存在下的 Weak Greedy Algorithm 的稳定性
数值分析
2025-12-25 v1 数值分析
泛函分析
摘要
本文致力于对一些贪心算法的效率，即稳定性进行理论研究。在贪心近似理论中，研究者主要关注算法的两个重要属性——收敛性和收敛速率。本文我们提出了关于算法另一个重要属性的研究结果——稳定性。稳定性意味着小扰动不会导致算法结果发生大幅变化。在本文中，我们讨论的是一种类型的扰动——噪声数据。
引用
@article{arxiv.2512.20750,
title = {On stability of Weak Greedy Algorithm in the presence of noise},
author = {V. N. Temlyakov},
journal= {arXiv preprint arXiv:2512.20750},
year = {2025}
}