SYNTOLOGY HomeExplorerAtlasCodeMethodologyAboutDevelopersFeedPricing
Paper · 2410.20089 · NeurIPS · 2024

Sample Efficient Bayesian Learning of Causal Graphs from Interventions

Murat Kocaoglu, Zihan Zhou, Muhammad Qasim Elahi

arXiv · PDF · Open in the Atlas

Code that ran

12 of 15 samples (functions and classes) lifted from this paper's linked repositories executed on a synthesized input in Syntology's jail (0 of them constructed an object rather than computing a result; 5 honoured the contract we drafted, 0 violated it and 0 have no contract verdict; 7 failures of our instrument; 3 no recorded run), measured 2026-11-22; bodies inline only under a permissive licence as GitHub detects it. Not a reproduction of the paper's results.

"Ran" means the function executed on a synthesized input and returned a value. It is not a reproduction of the paper's results. This record, dated, as JSON: /api/ran/2410.20089.json · badge: /api/ran/2410.20089.svg

Each repository's role is a label: a classifier's output recorded on the link, or, where no role is recorded, what the Papers with Code archive marked. The line under it names its basis. Neither says who wrote the code.

RepositoryRoleRan
CausalML-Lab/Bayesian_SampleEfficient_Discovery canonical (classifier label)
classifier basis: census
11 ran · 3 no recorded run
causalml-lab/bayesian_sampleefficient_discovery canonical (classifier label)
classifier basis: classifier_2025
1 ran · 0 no recorded run
FunctionStatusWhere it lives
atomic_graph_sep Ran
ran; our contract draft was wrong, not the code
CausalML-Lab/Bayesian_SampleEfficient_Discovery/graph_structure.py
pointer only (licence: NONE) · get_code("52836bcd516a4427")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_K_1_n Ran
ran, honoured the contract we drafted
CausalML-Lab/Bayesian_SampleEfficient_Discovery/examples.py
pointer only (licence: NONE) · get_code("443976f59ffba29d")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_adj_list Ran
ran; our contract draft was wrong, not the code
CausalML-Lab/Bayesian_SampleEfficient_Discovery/baselines/radpt.py
pointer only (licence: NONE); the stored copy get_code serves, from cxjdavin/adaptivity-complexity-for-causal-graph-discovery, is pointer only (licence: NONE) · get_code("eacc0e7403b32a19")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_bin_class Ran
ran; our contract draft was wrong, not the code
CausalML-Lab/Bayesian_SampleEfficient_Discovery/enumerator.py
pointer only (licence: NONE) · get_code("2f4883616bcb3216")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_clique Ran
ran, honoured the contract we drafted
CausalML-Lab/Bayesian_SampleEfficient_Discovery/examples.py
pointer only (licence: NONE) · get_code("8fc46e8b45ac5483")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_diamond Ran
ran, honoured the contract we drafted
CausalML-Lab/Bayesian_SampleEfficient_Discovery/examples.py
pointer only (licence: NONE) · get_code("642bad94ae3ed0c3")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

get_non_adjacent_pair Ran
ran; our contract draft was wrong, not the code
CausalML-Lab/Bayesian_SampleEfficient_Discovery/case_study.py
pointer only (licence: NONE) · get_code("fd5af47e07550f0f")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

greedy_coloring Ran
ran; our contract draft was wrong, not the code
CausalML-Lab/Bayesian_SampleEfficient_Discovery/graph_structure.py
pointer only (licence: NONE) · get_code("feef95c528657f33")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

perfect_elimination_ordering Ran
ran; our contract draft was wrong, not the code
CausalML-Lab/Bayesian_SampleEfficient_Discovery/baselines/radpt.py
pointer only (licence: NONE) · get_code("9a18f5773d40847c")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

read_DAG Ran
ran, honoured the contract we drafted
CausalML-Lab/Bayesian_SampleEfficient_Discovery/Utils.py
pointer only (licence: NONE) · get_code("0fc2070338005128")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

shanmugam_random_chordal Ran
ran, honoured the contract we drafted
causalml-lab/bayesian_sampleefficient_discovery/baselines/run_baseline.py
pointer only (licence: NONE) · get_code("bcabc09d303bbe8d")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, causalml-lab/bayesian_sampleefficient_discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

write_graph Ran
ran; our contract draft was wrong, not the code
CausalML-Lab/Bayesian_SampleEfficient_Discovery/Utils.py
pointer only (licence: NONE) · get_code("e873f40110871fc5")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. A run is recorded.

Learn_cut Not yet run
unverified (harvested, no recorded run)
CausalML-Lab/Bayesian_SampleEfficient_Discovery/baselines/rnd.py
pointer only (licence: NONE) · get_code("8c3b36b8dba8ea49")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

Sample_and_update_dist Not yet run
unverified (harvested, no recorded run)
CausalML-Lab/Bayesian_SampleEfficient_Discovery/baselines/rnd.py
pointer only (licence: NONE) · get_code("120e6e503802b072")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

is_chordal Not yet run
unverified (harvested, no recorded run)
CausalML-Lab/Bayesian_SampleEfficient_Discovery/baselines/radpt.py
pointer only (licence: NONE) · get_code("1b8ef5145560c1e4")
How it ran

The body of this sample is withheld: GitHub detected no licence in this paper's repository, CausalML-Lab/Bayesian_SampleEfficient_Discovery when it was checked. The setup block that called it is withheld with it, because it is written against that body. source_path and origin say where the code lives, to read under the repository's own terms. No invocation recorded.

Also present in other papers' code

Of 15 samples lifted from this paper's linked repositories, 15 carry a function identity and 0 do not. Of the 15 distinct functions with an identity, 1 are also present in other papers whose code we hold (1 with at least one paper dated earlier, 0 the same month, 0 later) and 14 are only here among the 52,977 papers whose code Syntology holds (as of 2026-09-26).

Only here means: among the 52,977 papers whose code Syntology holds (51,887 with lifted samples, 1,090 through their assemblies only), as of 2026-09-26, no other paper's lifted samples or current assembly bricks contain an identical function body after normalisation.

FunctionAlso present inEarliest-datedOthers named
get_adj_list 1 other paper
1 dated earlier
2306.05781 (2023-06)
Adaptivity Complexity for Causal Graph Discovery

Presence, not direction: an identical function body in two papers' repositories does not say who wrote it, which came from which, or that either paper's method rests on it. Matching is exact after normalisation, so a renamed or edited function is not matched. Dates are when papers appeared, not when code was written. Only .py files the harvester lifted are covered; notebooks are not read. A new-style arXiv id YYMM.NNNN dates a paper to the month 20YY-MM; otherwise Paper.year dates it to the year; otherwise it is undated. Dates are when the paper appeared, not when the code was written. Read 2026-11-22.

Repositories linked to this paper

Some links come from the archived Papers with Code dataset (CC BY-SA 4.0): attribution and licence.

Abstract

Causal discovery is a fundamental problem with applications spanning various areas in science and engineering. It is well understood that solely using observational data, one can only orient the causal graph up to its Markov equivalence class, necessitating interventional data to learn the complete causal graph. Most works in the literature design causal discovery policies with perfect interventions, i.e., they have access to infinite interventional samples. This study considers a Bayesian approach for learning causal graphs with limited interventional samples, mirroring real-world scenarios where such samples are usually costly to obtain. By leveraging the recent result of Wienöbst et al. ( 2023) on uniform DAG sampling in polynomial time, we can efficiently enumerate all the cut configurations and their corresponding interventional distributions of a target set, and further track their posteriors. Given any number of interventional samples, our proposed algorithm randomly intervenes on a set of target vertices that cut all the edges in the graph and returns a causal graph according to the posterior of each target set. When the number of interventional samples is large enough, we show theoretically that our proposed algorithm will return the true causal graph with high probability. We compare our algorithm against various baseline methods on simulated datasets, demonstrating its superior accuracy measured by the structural Hamming distance between the learned DAG and the ground truth. Additionally, we present a case study showing how this algorithm could be modified to answer more general causal questions without learning the whole graph. As an example, we illustrate that our method can be used to estimate the causal effect of a variable that cannot be intervened.

For agents

The same record, over MCP at https://syntology.ai/mcp:

get_harvested_code_for_paper("2410.20089")
get_code_for_paper("2410.20089")
have("2410.20089")

The run record, dated, one paper per request, free:

curl https://syntology.ai/api/ran/2410.20089.json

A badge for a README (the split and the date, never a ratio):

[![Syntology run record](https://syntology.ai/api/ran/2410.20089.svg)](https://syntology.ai/paper/2410.20089)

Connect an agent — have() is free.