Bisimulation-based Approximate Lifted Inference
@inproceedings{Sen2009BisimulationbasedAL, title={Bisimulation-based Approximate Lifted Inference}, author={P. Sen and A. Deshpande and L. Getoor}, booktitle={UAI}, year={2009} }
There has been a great deal of recent interest in methods for performing lifted inference; however, most of this work assumes that the first-order model is given as input to the system. Here, we describe lifted inference algorithms that determine symmetries and automatically lift the probabilistic model to speedup inference. In particular, we describe approximate lifted inference techniques that allow the user to trade off inference accuracy for computational efficiency by using a handful of… CONTINUE READING
Figures, Tables, and Topics from this paper
65 Citations
Lifted Relax, Compensate and then Recover: From Approximate to Exact Lifted Probabilistic Inference
- Mathematics, Computer Science
- UAI
- 2012
- 37
- PDF
Approximate Lifted Belief Propagation
- Computer Science
- Statistical Relational Artificial Intelligence
- 2010
- 22
- PDF
Lifted Variable Elimination: Decoupling the Operators from the Constraint Language
- Mathematics, Computer Science
- J. Artif. Intell. Res.
- 2013
- 42
- PDF
References
SHOWING 1-10 OF 30 REFERENCES
MPE and Partial Inversion in Lifted Probabilistic Variable Elimination
- Computer Science
- AAAI
- 2006
- 63
- Highly Influential
- PDF
SPOOK: A system for probabilistic object-oriented knowledge representation
- Computer Science
- UAI
- 1999
- 131
- PDF
Computers and Intractability: A Guide to the Theory of NP-Completeness
- Computer Science, Mathematics
- 1978
- 47,331
- PDF