AI Paper Atlas

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

AAAI 2019 · Learning theory and algorithms › Prediction and decision losses · approach: Optimal decision tree learning · 3 citations (OpenAlex)

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 changedWhereMeasuredEffect
add positive/negative Davio expansions to BDD (KFDD)BDD · MCNC averageDD size: 6095 -> 2871.8Improved
add Shannon/Davio bi-versions on top of KFDD (BKFDD)KFDD · MCNC averageDD size: 2871.8 -> 2077.8Improved
use BKFDD instead of BDDBDD · MCNC averageDD size: 6095 -> 2077.8Improved
use BKFDD instead of BBDDBBDD · MCNC averageDD size: 25595.5 -> 2077.8Improved
BKFDD vs BDD, KFDD, BBDD on C3540BKFDD · MCNC C3540DD size: 187494 -> 33398Improved
BKFDD vs best of four diagramsBKFDD · MCNC (50 cases)DD size: 31 of 50 bestMixed
heuristic reordering with six expansion typesBKFDD · MCNCDD size vs best: 3.4%Mixed
BKFDD compile time vs BDDBKFDD · MCNC averagecompile time: 4.8 -> 1928Hurt
BKFDD vs BBDD on C2670BBDD · MCNC C2670DD size: 4810Improved
BKFDD vs KFDD on C2670KFDD · MCNC C2670DD size: 2373 -> 4810Hurt
BKFDD vs KFDD on C432KFDD · MCNC C432DD size: 1252 -> 1252No clear effect

Closest papers by meaning

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.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy