paper-with-me

Papers

Front-door Reducibility: Reducing ADMGs to the Standard Front-door Setting via a Graphical Criterion

2025-11-19 · Jianqiao Mao, Max A. Little arxiv

Front-door adjustment gives a simple closed-form identification formula under the classical front-door criterion, but its applicability is often viewed as narrow. By contrast, the general ID algorithm can identify many more causal effects in arbitrary graphs, yet typically outputs algebraically complex expressions that are hard to estimate and interpret. We show that many such graphs can in fact be reduced to a standard front-door setting via front-door reducibility (FDR), a graphical condition on acyclic directed mixed graphs that aggregates variables into super-nodes $(\boldsymbol{X}^{*},\boldsymbol{Y}^{*},\boldsymbol{M}^{*})$. We characterize the FDR criterion, prove it is equivalent (at the graph level) to the existence of an FDR adjustment, and present FDR-TID, an exact algorithm that finds an admissible FDR triple with correctness, completeness, and finite-termination guarantees. Empirical examples show that many graphs far outside the textbook front-door setting are FDR, yielding simple, estimable adjustments where general ID expressions would be cumbersome. FDR therefore complements existing identification methods by prioritizing interpretability and computational simplicity without sacrificing generality across mixed graphs.

📄 PDF Abstract BibTeX arXiv:2511.15679

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Differentiable Causal Discovery Under Unmeasured Confounding

2020-10-14 · Rohit Bhattacharya, Tushar Nagarajan, Daniel Malinsky, Ilya Shpitser

The data drawn from biological, economic, and social systems are often confounded due to the presence of unmeasured variables. Prior work in causal discovery has focused on discrete search procedures for selecting acycli…

Causal Discovery

On the Reducibility of Submodular Functions

2016-01-04 · Jincheng Mei, Hao Zhang, Bao-liang Lu

The scalability of submodular optimization methods is critical for their usability in practice. In this paper, we study the reducibility of submodular functions, a property that enables us to reduce the solution space of…

Causal Reasoning in the Presence of Latent Confounders via Neural ADMG Learning

2023-03-22 · Matthew Ashman, Chao Ma, Agrin Hilmkil, Joel Jennings 외

Latent confounding has been a long-standing obstacle for causal reasoning from observational data. One popular approach is to model the data using acyclic directed mixed graphs (ADMGs), which describe ancestral relations…

Mixture Proportion Estimation Beyond Irreducibility

2023-06-02 · YIlun Zhu, Aaron Fjeldsted, Darren Holland, George Landon 외

The task of mixture proportion estimation (MPE) is to estimate the weight of a component distribution in a mixture, given observations from both the component and mixture. Previous work on MPE adopts the irreducibility a…

Prime Successor Irreducibility: Turing Machine Complexity, Kolmogorov Complexity, and Weakness-Based Formulations

2026-01-23 · Ben Goertzel, Bill Lauritzen arxiv

We develop conjectures and theorems expressing the idea that the prime sequence exhibits computational irreducibility in the transition from one prime to its successor. Informally, given a prime pp p, no general algorith…