Information-Theoretic Lower Bounds for Causal Inference under Credal Uncertainty

Hung Mai, Hai Nguyen, Khanh Nguyen, Luong Doan, Nhung Duong, Phong Ho, Tuan Do
Proceedings of the 42nd Conference on Uncertainty in Artificial Intelligence, PMLR 337:4252-4271, 2026.

Abstract

Causal effect estimation from observational data typically assumes a single fixed observational distribution. We study the setting in which the distribution is known only to belong to a credal set, a convex set of plausible observational laws. Our results characterize how this observational ambiguity is transformed by causal identification formulas. First, using standard two-point information-theoretic tools after composition with the interventional map, we derive lower bounds for causal effect estimation. The key message is a causal amplification phenomenon: observational discrepancies in low-propensity treatment strata can be hard to detect while producing separated interventional effects. Consequently, in the binary hard-pair constructions, sample complexity scales as $\Omega(1/(\pi_0\varepsilon^2))$ or $\Omega(1/(\beta_0\varepsilon^2))$, and the average treatment effect need not incur an additional dependence on the number of strata. Second, we prove Lipschitz bounds for the interventional mapping, with amplification factor $(1+1/\alpha_{\min})$, showing how positivity controls robust identification width. Third, we study minimax regret for causal decisions under credal uncertainty and show that randomization can halve worst-case regret in a symmetric action-separation construction. We also give matching upper bounds in special cases and an NP-hardness result for computing robust identification width. The experiments are diagnostic checks of the tight hard-instance scaling laws rather than broad empirical benchmarks.

Cite this Paper


BibTeX
@InProceedings{pmlr-v337-mai26a, title = {Information-Theoretic Lower Bounds for Causal Inference under Credal Uncertainty}, author = {Mai, Hung and Nguyen, Hai and Nguyen, Khanh and Doan, Luong and Duong, Nhung and Ho, Phong and Do, Tuan}, booktitle = {Proceedings of the 42nd Conference on Uncertainty in Artificial Intelligence}, pages = {4252--4271}, year = {2026}, editor = {Perković, Emilija and Malinsky, Daniel}, volume = {337}, series = {Proceedings of Machine Learning Research}, month = {17--21 Aug}, publisher = {PMLR}, pdf = {https://raw.githubusercontent.com/mlresearch/v337/main/assets/mai26a/mai26a.pdf}, url = {https://proceedings.mlr.press/v337/mai26a.html}, abstract = {Causal effect estimation from observational data typically assumes a single fixed observational distribution. We study the setting in which the distribution is known only to belong to a credal set, a convex set of plausible observational laws. Our results characterize how this observational ambiguity is transformed by causal identification formulas. First, using standard two-point information-theoretic tools after composition with the interventional map, we derive lower bounds for causal effect estimation. The key message is a causal amplification phenomenon: observational discrepancies in low-propensity treatment strata can be hard to detect while producing separated interventional effects. Consequently, in the binary hard-pair constructions, sample complexity scales as $\Omega(1/(\pi_0\varepsilon^2))$ or $\Omega(1/(\beta_0\varepsilon^2))$, and the average treatment effect need not incur an additional dependence on the number of strata. Second, we prove Lipschitz bounds for the interventional mapping, with amplification factor $(1+1/\alpha_{\min})$, showing how positivity controls robust identification width. Third, we study minimax regret for causal decisions under credal uncertainty and show that randomization can halve worst-case regret in a symmetric action-separation construction. We also give matching upper bounds in special cases and an NP-hardness result for computing robust identification width. The experiments are diagnostic checks of the tight hard-instance scaling laws rather than broad empirical benchmarks.} }
Endnote
%0 Conference Paper %T Information-Theoretic Lower Bounds for Causal Inference under Credal Uncertainty %A Hung Mai %A Hai Nguyen %A Khanh Nguyen %A Luong Doan %A Nhung Duong %A Phong Ho %A Tuan Do %B Proceedings of the 42nd Conference on Uncertainty in Artificial Intelligence %C Proceedings of Machine Learning Research %D 2026 %E Emilija Perković %E Daniel Malinsky %F pmlr-v337-mai26a %I PMLR %P 4252--4271 %U https://proceedings.mlr.press/v337/mai26a.html %V 337 %X Causal effect estimation from observational data typically assumes a single fixed observational distribution. We study the setting in which the distribution is known only to belong to a credal set, a convex set of plausible observational laws. Our results characterize how this observational ambiguity is transformed by causal identification formulas. First, using standard two-point information-theoretic tools after composition with the interventional map, we derive lower bounds for causal effect estimation. The key message is a causal amplification phenomenon: observational discrepancies in low-propensity treatment strata can be hard to detect while producing separated interventional effects. Consequently, in the binary hard-pair constructions, sample complexity scales as $\Omega(1/(\pi_0\varepsilon^2))$ or $\Omega(1/(\beta_0\varepsilon^2))$, and the average treatment effect need not incur an additional dependence on the number of strata. Second, we prove Lipschitz bounds for the interventional mapping, with amplification factor $(1+1/\alpha_{\min})$, showing how positivity controls robust identification width. Third, we study minimax regret for causal decisions under credal uncertainty and show that randomization can halve worst-case regret in a symmetric action-separation construction. We also give matching upper bounds in special cases and an NP-hardness result for computing robust identification width. The experiments are diagnostic checks of the tight hard-instance scaling laws rather than broad empirical benchmarks.
APA
Mai, H., Nguyen, H., Nguyen, K., Doan, L., Duong, N., Ho, P. & Do, T.. (2026). Information-Theoretic Lower Bounds for Causal Inference under Credal Uncertainty. Proceedings of the 42nd Conference on Uncertainty in Artificial Intelligence, in Proceedings of Machine Learning Research 337:4252-4271 Available from https://proceedings.mlr.press/v337/mai26a.html.

Related Material