Technion - Israel Institute of Technology（以色列理工学院）

The Sample Complexity of Multiclass and Sparse Contextual Bandits

多类别和稀疏上下文赌博机的样本复杂度

Liad Erez, Fan Chen, Alon Cohen, Tomer Koren, Yishay Mansour, Shay Moran, Alexander Rakhlin

机构 * Tel Aviv University（特拉维夫大学） ； Massachusetts Institute of Technology（麻省理工学院） ； Google Research Tel Aviv（谷歌研究特拉维夫） ； Technion—Israel Institute of Technology（技术学院—以色列理工学院） 纠错

AI总结 针对随机i.i.d.上下文赌博机，提出基于决策估计系数和低方差探索的算法，在稀疏奖励下实现接近最优的样本复杂度，并匹配下界。