Research map / Probabilistic and scientific modeling / Variational and generative sampling
Tractable Operations for Arithmetic Circuits of Probabilistic Models
Yujia Shen, Arthur Choi, Adnan Darwiche
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 |
|---|---|---|---|
| compile Markov networks to PSDDs instead of AC2 (SDD-based decomposable deterministic AC) | PSDD compilation · UAI-14 MAR networks compiled by both | circuit size (edges): 457,529 -> 201,250 (Grids_12) | Improved |
| compile to PSDD instead of AC1 (ace) on Promedus networks | PSDD compilation · Promedus | circuit size (edges): 2,354,180 -> 749,528 (Promedus_14) | Improved |
| compile to PSDD instead of AC1 (ace) on Promedus_18 | PSDD compilation · Promedus_18 | circuit size (edges): 3,006,654 -> 539,478 | Improved |
| compile to PSDD instead of AC1 on Segmentation networks | PSDD compilation · Segmentation_13 | circuit size (edges): 33,746,511 -> 33,726,812 | No clear effect |
| compile to PSDD instead of AC1 on Alchemy_11 | PSDD compilation · Alchemy_11 | circuit size (edges): 12,705,213 -> 13,715,906 | Hurt |
| compile to PSDD instead of AC1 on Segmentation_11 | PSDD compilation · Segmentation_11 | circuit size (edges): 20,895,884 -> 30,951,708 | Hurt |
| compile to PSDD instead of AC1 (ace) on Grids | PSDD compilation · Grids_11/13/14 | compilation success | Hurt |
| compile to PSDD on relational benchmarks | PSDD compilation · relational_5 | compilation success: 217,696 | Improved |
| compile to PSDD instead of AC2 on compilation time | PSDD compilation · Segmentation_13 | compilation time (s): 117.46 -> 255.29 | Hurt |
| compile to PSDD instead of AC2 | PSDD compilation · Promedus_14 | compilation time (s): 33.27 -> 24.90 | Improved |
| compile to PSDD instead of AC2 | PSDD compilation · Grids_12 | compilation time (s): 1.12 -> 1.68 | Hurt |
Closest papers by meaning
- On the Hardness of Approximating Distributions with Tractable Probabilistic Models (NeurIPS 2025 · similarity 0.86)
- On the Expressive Power of Tree-Structured Probabilistic Circuits (NeurIPS 2024 · similarity 0.85)
- Scaling Probabilistic Circuits via Monarch Matrices (ICML 2025 · similarity 0.85)
- On the Relationship Between Monotone and Squared Probabilistic Circuits (AAAI 2025 · similarity 0.84)
- Sum of Squares Circuits (AAAI 2025 · similarity 0.84)
- A Compositional Atlas for Algebraic Circuits (NeurIPS 2024 · similarity 0.83)
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.
