arxivcs.LG2026-07-01
Distributed Online Bandit Submodular Maximization with Bounded Sampling Violations
Bin Du, Chang Liu, Dingqi Zhu, Lintao Ye, Dengfeng Sun
We study distributed online submodular maximization under partition matroid constraints, in which multiple agents select a limited number of actions from their own subsets sequentially to maximize the cumulative value of a sequence of objective functions. We develop a unified alg…