Research map / Probabilistic and scientific modeling / Causal discovery
Optimal Experiment Design for Causal Effect Identification
Sina Akbari, Jalal Etesami, Negar Kiyavash
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 heuristic algorithms 1 and 2 instead of the exact hitting-set algorithm (Algorithm 2) | minimum-cost intervention design for a c-component query · random Erdos-Renyi graphs (p=0.35, q=0.25) | runtime | Improved |
| use heuristic algorithms 1 and 2 instead of the exact hitting-set algorithm (Algorithm 2) | minimum-cost intervention design for a c-component query · random Erdos-Renyi graphs (p=0.35, q=0.25) | normalized regret | Mixed |
| solve the hitting set approximately (Alg2-approx) instead of exactly | Algorithm 2 · random Erdos-Renyi graphs (p=0.35, q=0.25) | normalized regret | Mixed |
| discover hedges iteratively (Algorithm 2) rather than enumerating all hedges | exact intervention design · random graphs, p=0.35, q=0.25 | number of hedges processed | Improved |
| use WMSC- and MCFP-based Algorithm 4 instead of naive Algorithm 3 | general queries with multiple c-components · queries with many c-components in G[S] | number of calls to Algorithm 2 | Improved |
Closest papers by meaning
- Optimal Experiments for Partial Causal Effect Identification (NeurIPS 2026 · similarity 0.89)
- Fast Proxy Experiment Design for Causal Effect Identification (NeurIPS 2024 · similarity 0.89)
- Near-Optimal Experiment Design in Linear non-Gaussian Cyclic Models (NeurIPS 2025 · similarity 0.86)
- Characterization and Learning of Causal Graphs from Hard Interventions (NeurIPS 2025 · similarity 0.86)
- Adaptive Online Experimental Design for Causal Discovery (ICML 2024 · similarity 0.86)
- Causal Discovery by Interventions via Integer Programming (AAAI 2025 · similarity 0.85)
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.
