### Current browse context:

quant-ph

### Change to browse by:

### References & Citations

# Quantum Physics

# Title: The Inflation Technique Completely Solves the Causal Compatibility Problem

(Submitted on 20 Jul 2017 (v1), last revised 4 Aug 2020 (this version, v3))

Abstract: The causal compatibility question asks whether a given causal structure graph -- possibly involving latent variables -- constitutes a genuinely plausible causal explanation for a given probability distribution over the graph's observed variables. Algorithms predicated on merely necessary constraints for causal compatibility typically suffer from false negatives, i.e. they admit incompatible distributions as apparently compatible with the given graph. In [arXiv:1609.00672], one of us introduced the inflation technique for formulating useful relaxations of the causal compatibility problem in terms of linear programming. In this work, we develop a formal hierarchy of such causal compatibility relaxations. We prove that inflation is asymptotically tight, i.e., that the hierarchy converges to a zero-error test for causal compatibility. In this sense, the inflation technique fulfills a longstanding desideratum in the field of causal inference. We quantify the rate of convergence by showing that any distribution which passes the $n^{th}$-order inflation test must be $O\left(n^{-1/2}\right)$-close in Euclidean norm to some distribution genuinely compatible with the given causal structure. Furthermore, we show that for many causal structures, the (unrelaxed) causal compatibility problem is faithfully formulated already by either the first or second order inflation test.

## Submission history

From: Elie Wolfe [view email]**[v1]**Thu, 20 Jul 2017 12:38:06 GMT (568kb,D)

**[v2]**Thu, 16 May 2019 17:37:07 GMT (195kb,D)

**[v3]**Tue, 4 Aug 2020 19:06:47 GMT (175kb,D)

Link back to: arXiv, form interface, contact.