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

单调函数的自适应逼近
BriefGPT - AI 论文速递
BriefGPT - AI 论文速递 ·
👤 个人中心
在公众号发送验证码完成验证