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

Implement ICD-Sep (ICDS) option in SkeletonMethods #118

Open
adam2392 opened this issue Feb 16, 2023 · 0 comments
Open

Implement ICD-Sep (ICDS) option in SkeletonMethods #118

adam2392 opened this issue Feb 16, 2023 · 0 comments
Labels
constraint-algorithm Constraint based discovery algorithms enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed

Comments

@adam2392
Copy link
Collaborator

Is your feature request related to a problem? Please describe.
There are many methods for determining candidate conditioning sets given a pair of nodes in a graph. For example, we have "complete" (literally test all possible combinations), "neighbors" (test only neighbors), "PDS" (test potentially d-sep sets), etc. PDS and PDS_Path are supersets of the d-separating set, so those sets are candidates to search for the "true d-separating sets".

https://openreview.net/pdf?id=Y2OaOLYQYA introduces a new path criterion that is called ICD-Sep, which is just another variant of a superset of the d-separating set.

Describe the solution you'd like
Implement the option for ICD-Sep. This can augment the FCI and all FCI variant algorithms, so a new algorithm does not need to be implemented. This also demonstrates the usefulness of our existing abstractions.

@adam2392 adam2392 added enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed constraint-algorithm Constraint based discovery algorithms labels Feb 16, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
constraint-algorithm Constraint based discovery algorithms enhancement New feature or request good first issue Good for newcomers help wanted Extra attention is needed
Projects
None yet
Development

No branches or pull requests

1 participant