Research map / Learning theory and algorithms / Prediction and decision losses
Bi-Kronecker Functional Decision Diagrams: A Novel Canonical Representation of Boolean Functions
Xuanxiang Huang, Kehang Fang, Liangda Fang, Qingliang Chen, Zhao-Rong Lai, Linfeng Wei
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 |
|---|---|---|---|
| add positive/negative Davio expansions to BDD (KFDD) | BDD · MCNC average | DD size: 6095 -> 2871.8 | Improved |
| add Shannon/Davio bi-versions on top of KFDD (BKFDD) | KFDD · MCNC average | DD size: 2871.8 -> 2077.8 | Improved |
| use BKFDD instead of BDD | BDD · MCNC average | DD size: 6095 -> 2077.8 | Improved |
| use BKFDD instead of BBDD | BBDD · MCNC average | DD size: 25595.5 -> 2077.8 | Improved |
| BKFDD vs BDD, KFDD, BBDD on C3540 | BKFDD · MCNC C3540 | DD size: 187494 -> 33398 | Improved |
| BKFDD vs best of four diagrams | BKFDD · MCNC (50 cases) | DD size: 31 of 50 best | Mixed |
| heuristic reordering with six expansion types | BKFDD · MCNC | DD size vs best: 3.4% | Mixed |
| BKFDD compile time vs BDD | BKFDD · MCNC average | compile time: 4.8 -> 1928 | Hurt |
| BKFDD vs BBDD on C2670 | BBDD · MCNC C2670 | DD size: 4810 | Improved |
| BKFDD vs KFDD on C2670 | KFDD · MCNC C2670 | DD size: 2373 -> 4810 | Hurt |
| BKFDD vs KFDD on C432 | KFDD · MCNC C432 | DD size: 1252 -> 1252 | No clear effect |
Closest papers by meaning
- Tensor Decomposition Meets Knowledge Compilation: A Study Comparing Tensor Trains with OBDDs (AAAI 2025 · similarity 0.86)
- An And-Sum Circuit with Signed Edges That Is More Succinct than SDD (AAAI 2025 · similarity 0.85)
- Learning Minimum-Size BDDs: Towards Efficient Exact Algorithms (ICML 2025 · similarity 0.84)
- Symbolic Functional Decomposition: A Reconfiguration Approach (AAAI 2025 · similarity 0.83)
- Engineering an Exact Pseudo-Boolean Model Counter (AAAI 2024 · similarity 0.83)
- Functional Matching of Logic Subgraphs: Beyond Structural Isomorphism (NeurIPS 2025 · 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.
