★ 2
可复现对偶赌博机算法研究：首次实现次线性遗憾
该论文研究可复现对偶赌博机问题，要求两次共享内部随机性的执行在每轮以至少 1-ρ 概率选择相同的有序臂对。作者基于 Beat-the-Mean 方法，首次设计出具有次线性遗憾的可复现算法，并在松弛随机传递性和强随机传递性下分别给出遗憾界。实验在合成偏好和语言模型偏好上验证了可复现性与次线性遗憾。
arXiv cs.LG17 天前
共 1 篇相关资讯，按重要度与时间排序，每 3 小时更新。
该论文研究可复现对偶赌博机问题，要求两次共享内部随机性的执行在每轮以至少 1-ρ 概率选择相同的有序臂对。作者基于 Beat-the-Mean 方法，首次设计出具有次线性遗憾的可复现算法，并在松弛随机传递性和强随机传递性下分别给出遗憾界。实验在合成偏好和语言模型偏好上验证了可复现性与次线性遗憾。