Optimal Algorithms for Submodular Maximization with Distributed Constraints.
Alexander RobeyArman AdibiBrent SchlotfeldtGeorge J. PappasHamed HassaniPublished in: CoRR (2019)
Keyphrases
- objective function
- computational cost
- worst case
- theoretical analysis
- distributed constraint optimization problems
- learning algorithm
- data structure
- computationally efficient
- distributed constraint optimization
- cooperative
- computational complexity
- orders of magnitude
- constraint satisfaction
- exhaustive search
- global constraints
- non binary