Research map / Graph learning / Graph algorithms and clustering
Query-Specific Causal Graph Pruning Under Tiered Knowledge
Yizuo Chen, Jane E. Barker
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 |
|---|---|---|---|
| prune edges and learn partial PAGs (Algorithm 1, |Z|=0) instead of full PAGs | FCITiers · Random causal graphs, 10 tiers | execution time (s): 123.04 -> 74.69 | Improved |
| prune edges and learn partial PAGs (Algorithm 1, |Z|=0) instead of full PAGs | FCITiers · Random causal graphs, 5 tiers | execution time (s): 22.13 -> 11.89 | Improved |
| increase number of tiers from 5 to 10 (pruning gap) (ablation) | Algorithm 1 vs FCITiers · Random causal graphs | execution time gap (s): 22.13 -> 11.89 at 5 tiers; 123.04 -> 74.69 at 10 tiers | Improved |
| increase conditioning set size |Z| from 0 to 3 (ablation) | Algorithm 1 · Random causal graphs, 10 tiers | execution time (s): 74.69 -> 99.82 | Hurt |
| use Algorithm 1 instead of FCITiers for accuracy of learned PAG | FCITiers · Random causal graphs, 10 tiers | arrowhead precision: 0.85 -> 0.86 | No clear effect |
Closest papers by meaning
- Integrating Background Knowledge for Scalable Causal Discovery (NeurIPS 2026 · similarity 0.89)
- CausalTab: Pretraining Across Causal Environments for Tabular Causal Discovery (NeurIPS 2026 · similarity 0.89)
- Graph Distance Based on Cause-Effect Estimands with Latents (NeurIPS 2026 · similarity 0.89)
- Adaptive Online Experimental Design for Causal Discovery (ICML 2024 · similarity 0.88)
- Causal Discovery with Fewer Conditional Independence Tests (ICML 2024 · similarity 0.88)
- Local Identifying Causal Relations in the Presence of Latent Variables (ICML 2025 · similarity 0.88)
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.
