Causal Inference (C-inf) – closed form worst case typical phase transitions

01/02/2023
by   Agostino Capponi, et al.
0

In this paper we establish a mathematically rigorous connection between Causal inference (C-inf) and the low-rank recovery (LRR). Using Random Duality Theory (RDT) concepts developed in [46,48,50] and novel mathematical strategies related to free probability theory, we obtain the exact explicit typical (and achievable) worst case phase transitions (PT). These PT precisely separate scenarios where causal inference via LRR is possible from those where it is not. We supplement our mathematical analysis with numerical experiments that confirm the theoretical predictions of PT phenomena, and further show that the two closely match for fairly small sample sizes. We obtain simple closed form representations for the resulting PTs, which highlight direct relations between the low rankness of the target C-inf matrix and the time of the treatment. Hence, our results can be used to determine the range of C-inf's typical applicability.

READ FULL TEXT

page 3

page 5

page 6

page 8

page 10

page 12

page 30

page 33

research
01/02/2023

Causal Inference (C-inf) – asymmetric scenario of typical phase transitions

In this paper, we revisit and further explore a mathematically rigorous ...
research
08/13/2022

Optimal Recovery for Causal Inference

It is crucial to successfully quantify causal effects of a policy interv...
research
10/19/2012

Strong Faithfulness and Uniform Consistency in Causal Inference

A fundamental question in causal inference is whether it is possible to ...
research
07/04/2012

On the Number of Experiments Sufficient and in the Worst Case Necessary to Identify All Causal Relations Among N Variables

We show that if any number of variables are allowed to be simultaneously...
research
09/20/2021

Causal Inference in Network Economics

Network economics is the study of a rich class of equilibrium problems t...
research
07/02/2019

Approximations of cell-induced phase transitions in fibrous biomaterials: Γ-convergence analysis

Increasingly sophisticated mathematical techniques are needed in order t...

Please sign up or login with your details

Forgot password? Click here to reset