arXiv Machine Learning
Jul 14
Relaxing Faithfulness with Intervention-Only Causal Discovery
arXiv:2607. 11816v1 Announce Type: new Abstract: Causal discovery algorithms learn a network that describes the causal dependencies among random variables.
High-Order Markov Blanket Discovery via a k-Order Relaxation of the Faithfulness Assumption
arXiv:2607. 26357v1 Announce Type: new Abstract: The problem of learning the graphical Markov blanket (MB) of a variable from data has applications in many areas such as structure learning for Bayesian networks and Markov random fields, causal discovery, and feature selection.
Related stories
arXiv AI
Jul 28
Ordering-based Causal Discovery via Generalized Score Matching
arXiv:2601. 16249v3 Announce Type: replace-cross Abstract: Learning DAG structures from purely observational data remains a long-standing challenge across scientific domains.
arXiv AI
Jun 19
Information Lattice Learning as Probabilistic Graphical Model Structure Learning
arXiv:2606. 19366v1 Announce Type: cross Abstract: Information lattice learning (ILL) learns interpretable rules of a signal by alternately projecting the signal onto a partition lattice that encodes a hierarchy of abstractions and lifting selected rules back to the signal domain.
arXiv Machine Learning
Jun 17
Tensor-based second-order causal discovery
arXiv:2606. 18074v1 Announce Type: cross Abstract: Causal discovery seeks to uncover the causal dependencies among variables.
arXiv AI
Aug 6
SVI-DAG: A Structured Variational Inference Approach to Bayesian Causal Discovery
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.
arXiv Machine Learning
Jun 5
Causal Atlases from Entropic Inference: Bayesian Networks beyond Optimal DAGs
arXiv:2606. 06440v1 Announce Type: new Abstract: Data-driven causal relationship identification is pertinent to advancing understanding of complex systems both within and beyond science.
arXiv Machine Learning
Jun 3
Learning DNF through Generalized Fourier Representations
arXiv:2506. 01075v2 Announce Type: replace-cross Abstract: The Boolean Fourier representation has been widely used in learning theory, particularly for learning Disjunctive Normal Form (DNF) under uniform and product distributions.
arXiv Machine Learning
Jun 30
Towards Complete Causal Explanation with Expert Knowledge
arXiv:2407. 07338v4 Announce Type: replace-cross Abstract: We study the problem of restricting a Markov equivalence class of maximal ancestral graphs (MAGs) to only those MAGs that contain certain edge marks, which we refer to as expert or orientation knowledge.
arXiv AI
Jul 7
Order-based Causal Discovery for Multistage Processes
arXiv:2607. 03971v1 Announce Type: cross Abstract: Causality has become an increasingly important tool for gaining a deeper understanding of complex systems.
arXiv Machine Learning
Jun 24
Relatively Smart: A New Approach for Instance-Optimal Learning
arXiv:2603. 01346v2 Announce Type: replace Abstract: We revisit the framework of Smart PAC learning, which seeks supervised learners which compete with semi-supervised learners that are provided full knowledge of the marginal distribution on unlabeled data.
arXiv Machine Learning
Jul 7
Knowledge-Informed Local Causal Discovery of Optimal Adjustment Sets
arXiv:2607. 04447v1 Announce Type: new Abstract: Local causal discovery is a scalable alternative to global structure learning.
arXiv AI
Aug 5
GENESIS: Towards Explainable Causal Discovery
arXiv:2608. 03868v1 Announce Type: cross Abstract: Causal Discovery (CD) from observational data faces two fundamental challenges.