机器学习优化的正交基分段多项式逼近

BriefGPT - AI 论文速递 · 2024-03-13T00:00:00Z

本文研究了从少量样本中重构稀疏多元三角多项式的问题，通过基 Pursuit 和 Orthogonal Matching Pursuit (OMP) 等贪心算法，提出了阈值化和 OMP 重构成功概率的理论结果。数值实验表明，基 Pursuit 比贪心算法慢得多，但恢复速率相似。