Research map / Probabilistic and scientific modeling / Variational and generative sampling
Probabilistic Inference with Algebraic Constraints: Theoretical Limits and Practical Approximations
Zhe Zeng, Paolo Morettin, Fanqi Yan, Antonio Vergari, Guy Van den Broeck
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Increase number of compensating literals from K=2 to K=4 | ReCoIn · Random Watts-Strogatz WMI problems, n=1..11 | integrated absolute error | Improved |
| Increase K from 2 to 4 | ReCoIn · Random Watts-Strogatz WMI problems, n=1..11 | running time | Hurt |
| ReCoIn instead of XSDD sampling on loopy graphs | Approximate WMI inference · Random WMI problems, n up to 11 | scalability | Improved |
| ReCoIn instead of rejection sampling (REJ) | Approximate WMI inference · Random WMI problems | IAE | Improved |
| Rejection sampling instead of ReCoIn | Approximate WMI inference · Random WMI problems | running time | Improved |
Closest papers by meaning
- Scaling up Hybrid Probabilistic Inference with Logical and Arithmetic Constraints via Message Passing (ICML 2020 · similarity 0.96)
- Learning Weighted Model Integration Distributions (AAAI 2020 · similarity 0.89)
- Exact and Approximate Weighted Model Integration with Probability Density Functions Using Knowledge Compilation (AAAI 2019 · similarity 0.86)
- Lifted Inference with Linear Order Axiom (AAAI 2023 · similarity 0.85)
- On the Hardness of Approximating Distributions with Tractable Probabilistic Models (NeurIPS 2025 · similarity 0.82)
- On the Hardness of Probabilistic Neurosymbolic Learning (ICML 2024 · similarity 0.82)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
