Relaxed Sparsest-Permutation Formulation for Causal Discovery at Scale

Sunmin Oh, Sang-Yun Oh, Gunwoong Park

Despite the growing availability of large datasets, causal structure learning remains computationally prohibitive at scale. We revisit sparsest-permutation learning for linear stru…