Complexity Results and Approximation Strategies for MAP Explanations.
James D. ParkAdnan DarwichePublished in: J. Artif. Intell. Res. (2004)
Keyphrases
- approximation error
- explanatory power
- error bounds
- error tolerance
- approximation methods
- information systems
- approximation algorithms
- search algorithm
- lower bound
- database
- worst case
- upper bound
- relative error
- memory requirements
- maximum a posteriori
- decision problems
- pairwise
- optimal solution
- objective function
- knowledge base
- computer vision
- information retrieval
- databases