Optimality Gap of Decentralized Submodular Maximization under Probabilistic Communication

Joan Vendrell, Solmaz Kia

This paper considers the problem of decentralized submodular maximization subject to partition matroid constraint using a sequential greedy algorithm with probabilistic inter-agent…