Distributed Online Bandit Submodular Maximization with Bounded Sampling Violations
具有有界采样违规的分布式在线赌博机子模最大化
机构 * College of Automation Engineering, Nanjing University of Aeronautics and Astronautics(南京航空航天大学自动化学院) ; School of Artificial Intelligence and Automation at the Huazhong University of Science and Technology(华中科技大学人工智能与自动化学院) ; School of Aeronautics and Astronautics, Purdue University(普渡大学航空航天学院)
AI总结 针对划分拟阵约束下的分布式在线子模最大化问题,提出统一算法框架,在全信息和赌博机反馈下实现次线性(1-1/e)-遗憾,并通过有界随机管道舍入方案使采样违规概率渐近消失。