Causal ASCEND: Scalable Two-Tier Causal Discovery on High-Dimensional Data
Exploits the tiered structure of biological systems — upstream regulators flowing to downstream effects — to run causal discovery at genome scale. By maintaining dynamically updated ancestral conditioning sets it reaches polynomial-time complexity where classical methods blow up exponentially. Validated over an 81-condition simulation grid (n up to 131,072) with paired Wilcoxon signed-rank tests and Benjamini–Hochberg correction; 27×–5,297× runtime speedups over the state-of-the-art baseline.