2021最佳学生论文奖 UCSB助理教授王宇翔获得COLT 华人学者 (2021最佳游戏)
的动态后悔,其中,Cn代表学习者未知的任意比较器序列的总变化量(又称路径长度)。即使对于已知上限为
1D 平方损失,实现这一速率也非常重
这项证明技术巧妙地利用 KKT 条件强加的原始变量和对偶变量的复杂结构,并且可能具有独立意义。
最后将这些结果应用于局部自适应非参数回归的经典统计问题,在不需要任何统计假设或超参数调整的情况下,获得了更强大、更灵活的算法。
特约稿件,未经授权禁止转载。详情见 转载须知 。































