arXiv AI
Jun 19

Computational Identifiability

arXiv:2606. 19361v1 Announce Type: cross Abstract: Identification conditions describe the computability of a target query or parameter of interest as a function of the type and amount of information available.

By Lucius E. J. Bynum, Rajesh Ranganath, Kyunghyun Cho
arXiv AI
Oct 12

Causal Effect Identifiability in Causal Abstractions: A Strict Hierarchy of Criteria

The paper investigates how to determine causal effects when only partial causal information is available, using collections of compatible causal graphs instead of a single fully specified graph. It introduces several formal notions of identifiability for these graph collections and arranges them into a strict hierarchy that clarifies their interrelations. The authors show that a causal effect can be identified across a set of graphs even when no single causal derivation applies uniformly to all of them, thereby exposing gaps and ambiguities in prior work.

By Cl\'ement Yvernes, Marianne Clausel, Emilie Devijver, Eric Gaussier
arXiv Statistics ML
Oct 9

Concomitant DAG Learning: On the Roles of Noise Adaptivity, Sparsity, and Non-negativity

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.

By Gonzalo Mateos, Samuel Rey, Hamed Ajorlou, Mariano Tepper