Hold-Out Scoring for Efficient Gaussian DAG Learning
High-dimensional Gaussian DAG learning faces a statistical-computational gap: methods with sharp sample complexity rely on computationally expensive subset search and a supplied indegree bound, whereas polynomial-time alternatives have less favorable sample complexity. We introduce HOST, an efficient DAG learning algor...
Donguk Shin, Byeongguk Kang, Inseol Lee et al.
· 0 citations