Skip to main content
Search

# PSTrek penalty

1 related articles

Subscribe to updates
  1. arXiv

    Writing “these two variables are independent” into causal search: NOTREKS improves both structure recovery and effect identification for DAGMA and FLOP on synthetic benchmarks

    In causal discovery, known marginal independencies were previously handled only indirectly: score-based search does not explicitly enforce them, so with finite samples the estimated graph can contradict what is known. Under a faithfulness assumption, NOTREKS translates marginal-independence pairs into a graphical constraint that no trek, a pair of directed paths sharing a common source, connects the two nodes, and plugs it into the gradient-based DAGMA as a differentiable PSTrek penalty and into the order-based FLOP as a trek-aware parent search. On linear-Gaussian synthetic benchmarks with oracle NOTREKS information, both variants improve CPDAG structural distance and the Ancestor-AID effect-identification distance over their vanilla counterparts, with no significant worsening.

You’re all caught up