Worst-case Optimal Submodular Extensions for Marginal Estimation.
Pankaj PansariChris RussellM. Pawan KumarPublished in: CoRR (2018)
Keyphrases
- worst case
- greedy algorithm
- average case
- worst case analysis
- upper bound
- computational complexity
- lower bound
- optimal solution
- error bounds
- coalition structure generation
- objective function
- np hard
- approximation algorithms
- closed form
- accurate estimation
- estimation algorithm
- monte carlo simulation
- optimal control
- machine learning
- video sequences
- genetic algorithm