dodiscover icon indicating copy to clipboard operation
dodiscover copied to clipboard

Implement ICD-Sep (ICDS) option in `SkeletonMethods`

Open adam2392 opened this issue 2 years ago • 0 comments

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 avatar Feb 16 '23 22:02 adam2392