Skip to content
MatyaschPublic

About

Integrating Background Knowledge for Scalable Causal Discovery

Resources

Stars

0 stars

Watchers

0 watching

Forks

Latest commit

 

History

1 Commit

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Integrating Background Knowledge for Scalable Causal Discovery

Paper: https://arxiv.org/abs/2607.10456
Website: https://matyasch.github.io/bk

This is the official code repository for Integrating Background Knowledge for Scalable Causal Discovery (NeurIPS 2026) by Mátyás Schubert, Theofanis Aslanidis, Tom Claassen and Sara Magliacane.

Note

This branch contains a minimal and portable implementation of the algorithms. Check out the neurips2026 branch to reproduce all results presented in the paper.

Repository Structure

All algorithms are implemented in the algorithms/ directory:

Each algorithm takes the data matrix, a CI test ci_test(x, y, S) that returns a p-value, a significance level alpha, and the background knowledge as a matrix bk where:

  • bk[i, j] = -1 and bk[j, i] = -1 indicates adjacency: i - j.
  • bk[i, j] = -1 and bk[j, i] = 1 indicates orientation: i -> j.
  • bk[i, j] = 1 and bk[j, i] = 1 indicates gap: i -/- j.
  • bk[i, j] = 0 and bk[j, i] = 0 indicates no knowledge about i and j.

The local algorithms snap, load, mb_by_mb_plus and ldecc_plus also take the targets (a pair of nodes for load, mb_by_mb_plus and ldecc_plus).

All dependencies are listed in requirements.txt:

pip install -r requirements.txt

Citation

@inproceedings{schubert2026integrating,
  title={Integrating Background Knowledge for Scalable Causal Discovery},
  author={M{\'a}ty{\'a}s Schubert and Theofanis Aslanidis and Tom Claassen and Sara Magliacane},
  booktitle={The Fortieth Annual Conference on Neural Information Processing Systems},
  year={2026}
}

About

Integrating Background Knowledge for Scalable Causal Discovery

Resources

Stars

0 stars

Watchers

0 watching

Forks

Contributors

Languages