Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add GranDAG algorithm #144

Open
wants to merge 3 commits into
base: main
Choose a base branch
from
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
10 changes: 10 additions & 0 deletions doc/api.rst
Original file line number Diff line number Diff line change
Expand Up @@ -54,6 +54,16 @@ Constraint-based structure learning
PsiFCI


Continuous optimization-based structure learning
===================================

.. currentmodule:: dodiscover.continuous
.. autosummary::
:toctree: generated/

GranDAG


Order-based structure learning
===================================

Expand Down
27 changes: 27 additions & 0 deletions doc/references.bib
Original file line number Diff line number Diff line change
Expand Up @@ -55,6 +55,14 @@ @article{Kocaoglu2019characterization
year = {2019}
}

@inproceedings{Lachapelle2020,
author = {S{\'{e}}bastien Lachapelle and Philippe Brouillard and Tristan Deleu and Simon Lacoste{-}Julien},
title = {Gradient-Based Neural {DAG} Learning},
booktitle = {8th International Conference on Learning Representations},
year = {2020},
url = {https://openreview.net/forum?id=rklbKA4YDS},
}

@article{Li2017,
author = {Li, Yingzhen and Turner, Richard},
journal = {International Conference on Learning Representations (ICLR)},
Expand Down Expand Up @@ -123,6 +131,16 @@ @article{uhler2013geometry
publisher = {JSTOR}
}

@inproceedings{glorot2010,
title = {Understanding the Difficulty of Training Deep Feedforward Neural Networks},
author = {Glorot, Xavier and Bengio, Yoshua},
booktitle = {Proceedings of the {{Thirteenth International Conference}} on {{Artificial Intelligence}} and {{Statistics}}},
pages = {249--256},
year = {2010},
month = mar,
publisher = {{JMLR Workshop and Conference Proceedings}},
}

@article{Zhang2008,
title = {On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias},
journal = {Artificial Intelligence},
Expand All @@ -148,6 +166,15 @@ @article{zhang2008ancestralgraphs
url = {http://jmlr.org/papers/v9/zhang08a.html}
}

@inproceedings{zheng2018,
title = {DAGs with {NO} {TEARS:} Continuous Optimization for Structure Learning},
author = {Xun Zheng and Bryon Aragam and Pradeep Ravikumar and Eric P. Xing},
booktitle = {Advances in Neural Information Processing Systems 31: Annual Conference on Neural Information Processing Systems 2018},
pages = {9492--9503},
year = {2018},
url = {https://proceedings.neurips.cc/paper_files/paper/2018/file/e347c51419ffb23ca3fd5050202f9c3d-Paper.pdf}
}

# Books

@book{Pearl_causality_2009,
Expand Down
1 change: 1 addition & 0 deletions dodiscover/__init__.py
Original file line number Diff line number Diff line change
Expand Up @@ -5,5 +5,6 @@
from ._protocol import EquivalenceClass, Graph
from ._version import __version__ # noqa: F401
from .constraint import FCI, PC, PsiFCI
from .continuous import GranDAG
from .context import Context
from .context_builder import ContextBuilder, InterventionalContextBuilder, make_context
1 change: 1 addition & 0 deletions dodiscover/continuous/__init__.py
Original file line number Diff line number Diff line change
@@ -0,0 +1 @@
from .grandag import GranDAG
Loading