Research map / Graph learning / Graph algorithms and clustering
Active Structure Learning of Causal DAGs via Directed Clique Trees
Chandler Squires, Sara Magliacane, Kristjan Greenewald, Dmitriy Katz, Murat Kocaoglu, Karthikeyan Shanmugam
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 |
|---|---|---|---|
| use DCT policy instead of OptSingle/GreedyMEC/GreedyEntropy for intervention design | intervention policy · Synthetic small DAGs | computation time: >10 seconds -> .1 seconds | Improved |
| use DCT policy instead of other scalable/costly policies | intervention policy · Synthetic small DAGs | average ic-ratio: 1.4-1.7x | No clear effect |
| use DCT policy instead of Coloring policy | intervention policy · Synthetic large tree-like DAGs | maximum ic-ratio | Improved |
| use DCT policy instead of Coloring policy | intervention policy · Synthetic large tree-like DAGs | average ic-ratio: 2-3 times | No clear effect |
| use ND-Random instead of structured policies | intervention policy · Synthetic small DAGs | average ic-ratio | Hurt |
Closest papers by meaning
- Counting and Sampling from Markov Equivalent DAGs Using Clique Trees (AAAI 2019 · similarity 0.92)
- Interventional Causal Discovery in a Mixture of DAGs (NeurIPS 2024 · similarity 0.91)
- An Improved Clique-Picking Algorithm for Counting Markov Equivalent DAGs via Super Cliques Transfer (ICML 2025 · similarity 0.90)
- Coarsening Linear Non-Gaussian Causal Models with Cycles (NeurIPS 2026 · similarity 0.90)
- Boosting Causal Structure Learning: An Asymmetric Exponential Modulation Gaussian-Based Adaptive Sample Reweighting Framework (AAAI 2025 · similarity 0.89)
- Differentiable Structure Learning with Ancestral Constraints (ICML 2025 · similarity 0.89)
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.
