Unconstrained Submodular Maximization with Constant Adaptive Complexity

Lin Chen, Moran Feldman, Amin Karbasi

In this paper, we consider the unconstrained submodular maximization problem. We propose the first algorithm for this problem that achieves a tight $(1/2-\epsilon )$-approximatio…