{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/abcd-strategy-budgeted-experimental-design","title":"ABCD-Strategy: Budgeted Experimental Design for Targeted Causal Structure Discovery","arxiv_id":"1902.10347","date":"2019-02-27","proceeding":null,"authors":["Raj Agrawal","Chandler Squires","Karren Yang","Karthik Shanmugam","Caroline Uhler"],"abstract":"Determining the causal structure of a set of variables is critical for both scientific inquiry and decision-making. However, this is often challenging in practice due to limited interventional data. Given that randomized experiments are usually expensive to perform, we propose a general framework and theory based on optimal Bayesian experimental design to select experiments for targeted causal discovery. That is, we assume the experimenter is interested in learning some function of the unknown graph (e.g., all descendants of a target node) subject to design constraints such as limits on the number of samples and rounds of experimentation. While it is in general computationally intractable to select an optimal experimental design strategy, we provide a tractable implementation with provable guarantees on both approximation and optimization quality based on submodularity. We evaluate the efficacy of our proposed method on both synthetic and real datasets, thereby demonstrating that our method realizes considerable performance gains over baseline strategies such as random sampling.","url_abs":"https://arxiv.org/abs/1902.10347v1","url_pdf":"https://arxiv.org/pdf/1902.10347v1.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"links_only","authors_date_abstract":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license), from the Kaggle arXiv metadata snapshot of 2026-09-12"},"code_links":[{"paper_slug":"abcd-strategy-budgeted-experimental-design","repo_url":"https://github.com/juangamella/abcd","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"abcd-strategy-budgeted-experimental-design","repo_url":"https://github.com/juangamella/aicp","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"none","reach":null},{"paper_slug":"abcd-strategy-budgeted-experimental-design","repo_url":"https://github.com/yannadani/cbed","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":1,"framework":"jax","reach":null}],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=1902.10347","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1902.10347"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/juangamella/aicp","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/yannadani/cbed","reach":null},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/juangamella/abcd","reach":null}],"summary":{"ran_honours":1,"ran_draft_wrong":4},"by_repo_kind":{"listed":{"samples":5,"ran":5,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":5,"samples":[{"code_sha256_prefix":"e11fdad842997076","entry":"compute_bed_score","repo":"juangamella/abcd","repo_kind":"listed","path":"new/strategies/budgeted_experiment_design.py","file_url":"https://github.com/juangamella/abcd/blob/HEAD/new/strategies/budgeted_experiment_design.py","link_basis":"first_harvest_node","language":"python","status":"ran_honours","verification_level":1,"contract_check":"HONOURS","metamorphic_tier":"well_formed","behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"e11fdad842997076"}},{"code_sha256_prefix":"d4f5c1c5428bc722","entry":"create_bed_strategy","repo":"juangamella/abcd","repo_kind":"listed","path":"new/strategies/budgeted_experiment_design.py","file_url":"https://github.com/juangamella/abcd/blob/HEAD/new/strategies/budgeted_experiment_design.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"d4f5c1c5428bc722"}},{"code_sha256_prefix":"b482452c5186e15f","entry":"get_mec_functional_k","repo":"juangamella/abcd","repo_kind":"listed","path":"new/run_experiments.py","file_url":"https://github.com/juangamella/abcd/blob/HEAD/new/run_experiments.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"b482452c5186e15f"}},{"code_sha256_prefix":"a7bd658a74c4b38a","entry":"get_mec_functionals","repo":"juangamella/abcd","repo_kind":"listed","path":"new/run_experiments.py","file_url":"https://github.com/juangamella/abcd/blob/HEAD/new/run_experiments.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"a7bd658a74c4b38a"}},{"code_sha256_prefix":"7558c303635f5bd4","entry":"parent_functionals","repo":"juangamella/abcd","repo_kind":"listed","path":"new/run_experiments.py","file_url":"https://github.com/juangamella/abcd/blob/HEAD/new/run_experiments.py","link_basis":"first_harvest_node","language":"python","status":"ran_draft_wrong","verification_level":1,"contract_check":"OUTPUT_MISDECLARED","metamorphic_tier":null,"behaviour_fingerprint":true,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"7558c303635f5bd4"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}