Exogenous Isomorphism for Counterfactual Identifiability
Yikang Chen, Dehui Du
Abstract
This paper investigates ∼ L3 -identifiability, a form of complete counterfactual identifiability within the Pearl Causal Hierarchy (PCH) framework, ensuring that all Structural Causal Models (SCMs) satisfying the given assumptions provide consistent answers to all causal questions. To simplify this problem, we introduce exogenous isomorphism and propose ∼ EI -identifiability, reflecting the strength of model identifiability required for ∼ L3 -identifiability. We explore sufficient assumptions for achieving ∼ EI -identifiability in two special classes of SCMs: Bijective SCMs (BSCMs), based on counterfactual transport, and Triangular Monotonic SCMs (TM-SCMs), which extend ∼ L2 -identifiability. Our results unify and generalize existing theories, providing theoretical guarantees for practical applications. Finally, we leverage neural TM-SCMs to address the consistency problem in counterfactual reasoning, with experiments validating both the effectiveness of our method and the correctness of the theory. Exogenous Isomorphism for Counterfactual Identifiability lence relation between SCMs, denoted as M (1) ∼ φ φ φ M (2) , the problem of causal identification with respect to φ φ φ can be reframed as a problem of ∼ φ φ φ -identifiability. The CHT states that when A contains only low-level knowledge, ∼ φ φ φ -identifiability is often unattainable. Achieving this requires assuming higher-level information. For instance, under the assumptions of known L 1 observational distribution, causal graph, and Markovianity, the causal graph encodes structural constraints on L 2 , enabling the constructed CBN to answer all questions in L 2 . Since the union of all statements φ φ φ ⊆ L 2 equals L 2 , this property is also referred to as ∼ L2 -identifiability. This paper focuses on ∼ L3 -identifiability, which is an enhanced version of ∼ L2 -identifiability, requiring ∼ φ φ φidentifiability for any φ φ φ ⊆ L 3 . If A satisfies ∼ L3identifiability, then by the definition of L 3 -consistency, any 2) . Since L 3 represents the highest level in the PCH and encodes all causal information of the SCM, if M (1) ∼ L3 M (2) , the two models are indistinguishable under any causal statement. Therefore, ∼ L3 -identifiability is the ultimate goal for causal identifiability within the PCH.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 75dc400f-4551-4fb7-bd87-73b74e739e13Cited by top-tier papers1
Ask how each one uses itBuilds on19
- Deep Structural Causal Models for Tractable Counterfactual InferenceNick Pawlowski, Daniel Coelho de Castro, Ben GlockerNeurIPS 2020 · 353 citations
- Algorithmic recourse under imperfect causal knowledge: a probabilistic approachAmir-Hossein Karimi, Bodo Julius von Kügelgen, Bernhard Schölkopf, Isabel ValeraNeurIPS 2020 · 224 citations
- Weakly supervised causal representation learningJohann Brehmer, Pim de Haan, Phillip Lippe, Taco S. CohenNeurIPS 2022 · 196 citations
- The Causal-Neural Connection: Expressiveness, Learnability, and InferenceKevin Xia, Kai-Zhan Lee, Yoshua Bengio, Elias BareinboimNeurIPS 2021 · 158 citations
- Independent mechanism analysis, a new concept?Luigi Gresele, Julius von Kügelgen, Vincent Stimper, Bernhard Schölkopf et al.NeurIPS 2021 · 133 citations
Related papers
- From Probability to Counterfactuals: the Increasing Complexity of Satisfiability in Pearl's Causal HierarchyJulian Dörfler, Benito van der Zander, Markus Bläser, Maciej LiskiewiczICLR 2025 · 1 citation
- Relational Structural Causal ModelsAdiba Ejaz, Elias BareinboimICML 2026
- Gateways to Tractability for Satisfiability in Pearl’s Causal HierarchyRobert Ganian, Marlene Gründel, Simon WiethegerICML 2026
- Causal Identification from Counterfactual Data: Completeness and Bounding ResultsArvind RaghavanICML 2026 · 1 citation
- Partial Counterfactual Identification of Continuous Outcomes with a Curvature Sensitivity ModelValentyn Melnychuk, Dennis Frauen, Stefan FeuerriegelNeurIPS 2023 · 15 citations
