Research map / Probabilistic and scientific modeling / Causal discovery
Fast Scalable and Accurate Discovery of DAGs Using the Best Order Score Search and Grow Shrink Trees
Bryan Andrews, Joseph Ramsey, Ruben Sanchez Romero, Jazmin Camchong, Erich Kummerfeld
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 BOSS instead of fGES | BOSS · ER graph, avg degree 20 | orientation recall: 0.21 -> 0.77 | Improved |
| use BOSS instead of PC | BOSS · ER graph, avg degree 20 | adjacency recall: 0.27 -> 0.78 | Improved |
| use BOSS instead of DAGMA | BOSS · ER graph, avg degree 20 | adjacency recall: 0.16 -> 0.78 | Improved |
| use BOSS instead of GRaSP | BOSS · ER graph, avg degree 20 | elapsed seconds: 25.49 -> 17.89 | Improved |
| use BOSS instead of GRaSP | BOSS · ER graph, avg degree 20 | orientation recall: 0.76 -> 0.77 | No clear effect |
| use BOSS instead of GRaSP | BOSS · scale-free, 1000 vars, avg degree 20 | elapsed seconds: 3730.44 -> 1113.69 | Improved |
| use BOSS instead of GRaSP | BOSS · scale-free, 500 vars, avg degree 20 | elapsed seconds: 2331.55 -> 1012.22 | Improved |
| use BOSS instead of GRaSP | BOSS · scale-free, 1000 vars, avg degree 20 | orientation recall: 0.72 -> 0.72 | No clear effect |
| use BOSS instead of fGES | BOSS · simulated fMRI | orientation recall: 0.43 -> 0.90 | Improved |
| use BOSS instead of DAGMA | BOSS · simulated fMRI | adjacency recall: 0.69 -> 0.94 | Improved |
| use BOSS instead of LiNGAM | BOSS · simulated fMRI | elapsed seconds: 582.03 -> 15.46 | Improved |
| use BOSS instead of LiNGAM | BOSS · simulated fMRI | adjacency precision: 0.54 -> 0.99 | Improved |
Closest papers by meaning
- CoLiDE: Concomitant Linear DAG Estimation (ICLR 2024 · similarity 0.87)
- Causal Discovery via Bayesian Optimization (ICLR 2025 · similarity 0.87)
- Structure learning in polynomial time: Greedy algorithms, Bregman information, and exponential families (NeurIPS 2021 · similarity 0.87)
- Learning Gaussian DAGs from Network Data (JMLR 2024 · similarity 0.86)
- DAGs with No Curl: An Efficient DAG Structure Learning Approach (ICML 2021 · similarity 0.86)
- Boosting Causal Structure Learning: An Asymmetric Exponential Modulation Gaussian-Based Adaptive Sample Reweighting Framework (AAAI 2025 · similarity 0.84)
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.
