Apr, 2023

核化赌博机中适应误差核正则性

TL;DR研究了在核化赌博机问题中,在未知正则性的情况下学习算法是否能够自适应于相关核函数的正则性。通过研究转化不变核的正则性自适应性,我们推导出自适应性的下限,证明不可能在具有不同规则性的 RKHS 对中同时实现最优累计遗憾。通过连接在不同功能空间中自适应的统计困难性,我们展示了这一下限的紧密性。