Directional Evidence Guided Search-Space Reduction for Exact DAG Learning
Read the original on Hugging Face Trending Papers →The Flow has not summarised this story yet — read it at Hugging Face Trending Papers.
The Flow has not summarised this story yet — read it at Hugging Face Trending Papers.
The paper introduces DECO, a non‑parametric hybrid framework that uses directional evidence from observational data to prune the search space of parent‑set configurations before performing exact DAG optimization. By eliminating empirically unsupported parent configurations, DECO achieves an exponential reduction in the admissible configuration space while maintaining flexibility for plausible edge orientations. Experiments on benchmark Bayesian networks and synthetic DAGs show substantial search‑space reduction and competitive structure‑recovery performance, with favorable structural Hamming distances across many settings.
arXiv:2608. 04930v1 Announce Type: cross Abstract: Bayesian causal discovery seeks to determine the posterior distribution of causal theories, which are interpreted as directed acyclic graphs (DAGs) that explain the observed data.
The article discusses recent advances in learning directed acyclic graphs (DAGs) from observational data, highlighting the challenges of enforcing acyclicity and dealing with latent confounding or heterogeneous noise. It reviews the evolution from combinatorial search methods to continuous, score‑based approaches that use smooth acyclicity constraints, and introduces concomitant DAG estimation techniques that jointly infer sparse causal structure and exogenous noise levels to improve robustness under heteroscedasticity and distribution shifts. The tutorial also outlines future research directions such as online, nonlinear, and neural causal discovery.
arXiv:2609.30643v1 Announce Type: new Abstract: We consider the problem of learning the underlying causal directed acyclic graph (DAG) structure corresponding to a structural equation model (SEM) wit...
CATune is a Bayesian optimization framework that incorporates deterministic inter‑knob ordering constraints from DBMS documentation into the search space. By performing optimization within a constraint‑consistent subspace and using a topology‑aware sampling strategy, it avoids costly post‑hoc constraint handling. Experiments on PostgreSQL and MySQL with TPC‑C and TPC‑H workloads show that CATune achieves up to 12.5× faster convergence to the baseline optimum and improves throughput by up to 63.37%.
arXiv:2610. 02785v1 Announce Type: cross Abstract: 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.