Hold-Out Scoring for Efficient Gaussian DAG Learning

Donguk Shin, Byeongguk Kang, Inseol Lee +1

High-dimensional Gaussian DAG learning faces a statistical-computational gap: methods with sharp sample complexity rely on computationally expensive subset search and a supplied in…