Corpus ID: 8321663

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}
}
  • P. Sen, A. Deshpande, L. Getoor
  • Published in UAI 2009
  • Computer Science, Mathematics
  • 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
    65 Citations
    Lifted Relax, Compensate and then Recover: From Approximate to Exact Lifted Probabilistic Inference
    • 37
    • PDF
    Approximate Lifted Belief Propagation
    • 22
    • PDF
    Lifted Probabilistic Inference: An MCMC Perspective
    • 14
    • PDF
    Lower complexity bounds for lifted inference
    • M. Jaeger
    • Computer Science
    • Theory Pract. Log. Program.
    • 2015
    • 14
    • PDF
    Completeness Results for Lifted Variable Elimination
    • 23
    • PDF
    Approximate Lifting Techniques for Belief Propagation
    • 30
    • PDF
    Lifted Variable Elimination: A Novel Operator and Completeness Results
    • 2
    • PDF
    Lifted Variable Elimination: Decoupling the Operators from the Constraint Language
    • 42
    • PDF
    Aggregation and constraint processing in lifted probabilistic inference
    • 5
    • PDF

    References

    SHOWING 1-10 OF 30 REFERENCES
    Lifted Probabilistic Inference with Counting Formulas
    • 209
    • PDF
    Lifted First-Order Belief Propagation
    • 290
    • PDF
    Lifted First-Order Probabilistic Inference
    • 335
    • Highly Influential
    • PDF
    MPE and Partial Inversion in Lifted Probabilistic Variable Elimination
    • 63
    • Highly Influential
    • PDF
    Mini-buckets: A general scheme for bounded inference
    • 200
    • PDF
    SPOOK: A system for probabilistic object-oriented knowledge representation
    • 131
    • PDF
    Generalized Belief Propagation
    • 1,088
    • PDF
    A simple approach to Bayesian network computations
    • 348
    • PDF
    Computers and Intractability: A Guide to the Theory of NP-Completeness
    • 47,331
    • PDF
    First-order probabilistic inference
    • D. Poole
    • Mathematics, Computer Science
    • IJCAI
    • 2003
    • 470
    • PDF