Instance-Dependent Regret Bounds for Nonstochastic Linear Partial Monitoring
实例依赖的非随机线性部分观察后悔界
机构 * EPFL(苏黎世联邦理工学院) ; Università degli Studi di Milano(米兰大学) ; Politecnico di Milano(米兰理工大学) ; ETH Zürich(苏黎世联邦理工学院) ; Univ. Grenoble Alpes(格勒诺布尔阿尔卑斯大学) ; Inria(法国国家信息与自动化技术研究院) ; CNRS(法国国家科学研究中心) ; Grenoble INP(格勒诺布尔INP) ; LJK(实验室)
AI总结 本文提出了一种非随机线性部分观察问题的实例依赖后悔界,通过探索-优化方法实现了高效实现,并在不同游戏中达到了标准的√T和T^{2/3}速率。