单调函数的自适应逼近

💡 原文中文,约200字,阅读约需1分钟。
📝

内容提要

该文研究了用GreedyBox算法逼近单调非减函数的问题,证明了该算法在任何函数上都达到了最优样本复杂度。特别是对于分段平滑的函数,通过简单修改甚至达到了最优的极小最大逼近速率,并进行了数值实验验证。

🏷️

标签

➡️

继续阅读