On the Complexity and Approximation of Binary Evidence in Lifted Inference.
Guy Van den BroeckAdnan DarwichePublished in: CoRR (2013)
Keyphrases
- approximation error
- increase in computational complexity
- empirical evidence
- relative error
- worst case
- closed form
- evidential reasoning
- computational complexity
- information retrieval
- reinforcement learning
- space complexity
- efficient computation
- multiscale
- high computational complexity
- similarity measure
- case study
- decision trees