https://github.com/mwien/counting-with-applications
Code for paper on applications for efficiently counting the number of a Markov equivalence class
https://github.com/mwien/counting-with-applications
algorithms causality
Last synced: 3 months ago
JSON representation
Code for paper on applications for efficiently counting the number of a Markov equivalence class
- Host: GitHub
- URL: https://github.com/mwien/counting-with-applications
- Owner: mwien
- Created: 2022-05-11T14:11:21.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2022-05-11T15:30:15.000Z (about 3 years ago)
- Last Synced: 2024-10-12T15:13:45.562Z (8 months ago)
- Topics: algorithms, causality
- Language: Julia
- Homepage: https://arxiv.org/abs/2205.02654
- Size: 18.3 MB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Code for the paper "Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs with Applications"
This repository contains all code used for the experiments in the paper.
## Usage
For replicating the experiments, the script "experiments.jl" has to be run:
```julia experiments.jl```. In order for this to work properly, you need to install the dct-policy package (https://github.com/csquires/dct-policy). Add the files, which are under "scripts/", in the directory you have dct-policy, make the bash scripts executable and set appropriate paths in line 8 and 10 of experiments.jl.
Due to large file sizes this repository includes only one graph per choice of parameters for the sampling and active learning experiments. If you are interested in all the graphs or if you have any questions, do not hesitate to contact us.
## Functionality
In case you want to use the provided functions (in particular counting and sampling) apart from replicating these experiments, we encourage you to take a look at the repository CliquePicking: https://github.com/mwien/CliquePicking.
It includes some more explanation on using the code directly and will be kept up to date.
## C++ Code
The directory cpp contains a C++ implementation of Clique-Picking.