Best of both worlds: Stochastic & adversarial best-arm identification
两者兼得:随机与对抗最佳臂识别
机构 * Adobe Research, USA(Adobe研究院,美国) ; University of California, Berkeley, USA(加州大学伯克利分校,美国) ; Queensland University of Technology - ACEMS, Australia(昆士兰理工大学 - ACEMS,澳大利亚) ; Massachusetts Institute of Technology, USA(麻省理工学院,美国) ; SequeL team, INRIA Lille - Nord Europe, France(INRIA里尔 - 北欧,法国)
AI总结 研究在任意对抗性奖励下的多臂老虎机最佳臂识别问题,探讨在随机和对抗场景下如何设计鲁棒的最优算法,证明无法同时满足两种场景的最优性,并提出一种参数无关算法在随机场景下达到下界,同时对抗鲁棒。
Comments Published in Conference on Learning Theory (COLT 2018)