Distributed Submodular Maximization with Parallel Execution

Haoyuan Sun, David Grimsman, Jason R Marden

The submodular maximization problem is widely applicable in many engineering problems where objectives exhibit diminishing returns. While this problem is known to be NP-hard for ce…