Invariance of Clustering Operations in Causal Effect Identification

Abstract

Clustering variables in causal graphs reduces the size of the graph and simplifies causal inference. However, arbitrary clustering can alter crucial causal relations among variables and lead to erroneous conclusions. While the identifiability of a causal effect in the clustered graph implies the identifiability in the original graph under mild conditions, nonidentifiability in clustered graph does not imply nonidentifiability in the original graph without further assumptions. When both identifiability and nonidentifiability are preserved, the clustering operation is called identification invariant. We present a broad class of clustering operations that are identification invariant based on conditions related to the c-components of the original graph. Finally, we demonstrate use of the results in practical settings.

The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.

More in Machine Learning (Statistics)

• arXiv preprint · 2 October 2026

  Generalization Bounds for Flow-matching Generative Models for Intrinsically Low-dimensional Data

  Saptarshi Chakraborty, Quentin Berthet and Peter L. Bartlett
• arXiv preprint · 3 October 2026

  Mitigating Over-squashing without Rewiring: A Sheaf Effective Resistance Perspective

  André Ribeiro, Germano Barcelos, Amauri H. Souza and 2 others
• arXiv preprint · 2 October 2026

  Differential Privacy of Gradient Descent on Perturbed Objectives

  Austin Watkins and Raman Arora
• arXiv preprint · 3 October 2026

  How RL Reshapes LLM Reasoning: Transferability, Coverage, and Scaling Laws

  Ziheng Cheng, Yixiao Huang, Hanlin Zhu and 1 other
• arXiv preprint · 2 October 2026

  Nearly Optimal Fixed-Confidence Best-Arm Identification with 1-Bit Feedback

  Khang Luong, Dinh Thai Son, Hoang Ta and 2 others

All new papers in Machine Learning (Statistics)