Search papers, labs, and topics across Lattice.
CEDAR is a novel constraint-based method designed for discovering causal edges in sparse autoregressive time series by leveraging AR(1)-residualized distance correlation to screen candidate lags. The methodology incorporates targeted conditional-independence tests and a pruning step to enhance edge interpretability while maintaining computational efficiency. Key findings indicate that CEDAR excels in scenarios with limited data and lag-1 self-dynamics, outperforming traditional methods as the complexity of the data increases.
In sparse autoregressive settings, CEDAR uncovers causal relationships with remarkable efficiency, requiring only $O(d^2)$ conditional independence tests after initial screening.
We propose CEDAR (Causal Edge Discovery for Autoregressive Processes), a constraint-based method for lagged causal edge discovery in sparse autoregressive time series. CEDAR screens candidate cross-variable lags using AR(1)-residualized, U-centered distance correlation, then applies two targeted conditional-independence tests per significant cross-variable lag candidate and accepts at most one lag per ordered pair. A stable MCI pruning step removes indirect edges, and optional deterministic C-nodes adjust for specified trend-like nonstationarity. In sparse regimes where few lags survive screening, CEDAR requires $O(d^2)$ CI tests after screening while retaining edge-level interpretability. CEDAR is most effective when data are scarce and variables exhibit lag-1 self-dynamics; methods with richer conditioning sets become preferable as $T$ grows or when higher-order autoregressive or simultaneous multi-lag effects are common.
