Non-monotone Submodular Maximization with Nearly Optimal Adaptivity Complexity.
Matthew FahrbachVahab S. MirrokniMorteza ZadimoghaddamPublished in: CoRR (2018)
Keyphrases
- worst case
- objective function
- greedy algorithm
- optimal solution
- upper bound
- energy minimization
- computational complexity
- optimal strategy
- bayesian networks
- closed form
- dynamic programming
- high order
- finding optimal
- real time
- space complexity
- decision problems
- supply chain
- multi agent
- multiscale
- social networks
- artificial intelligence
- machine learning
- neural network
- data sets