A Layered Architecture for Universal Causality

12/18/2022
by   Sridhar Mahadevan, et al.
0

We propose a layered hierarchical architecture called UCLA (Universal Causality Layered Architecture), which combines multiple levels of categorical abstraction for causal inference. At the top-most level, causal interventions are modeled combinatorially using a simplicial category of ordinal numbers. At the second layer, causal models are defined by a graph-type category. The non-random “surgical" operations on causal structures, such as edge deletion, are captured using degeneracy and face operators from the simplicial layer above. The third categorical abstraction layer corresponds to the data layer in causal inference. The fourth homotopy layer comprises of additional structure imposed on the instance layer above, such as a topological space, which enables evaluating causal models on datasets. Functors map between every pair of layers in UCLA. Each functor between layers is characterized by a universal arrow, which defines an isomorphism between every pair of categorical layers. These universal arrows define universal elements and representations through the Yoneda Lemma, and in turn lead to a new category of elements based on a construction introduced by Grothendieck. Causal inference between each pair of layers is defined as a lifting problem, a commutative diagram whose objects are categories, and whose morphisms are functors that are characterized as different types of fibrations. We illustrate the UCLA architecture using a range of examples, including integer-valued multisets that represent a non-graphical framework for conditional independence, and causal models based on graphs and string diagrams using symmetric monoidal categories. We define causal effect in terms of the homotopy colimit of the nerve of the category of elements.

READ FULL TEXT
research
07/06/2022

On The Universality of Diagrams for Causal Inference and The Causal Reproducing Property

We propose Universal Causality, an overarching framework based on catego...
research
08/23/2022

Categoroids: Universal Conditional Independence

Conditional independence has been widely used in AI, causal inference, m...
research
09/13/2022

Unifying Causal Inference and Reinforcement Learning using Higher-Order Category Theory

We present a unified formalism for structure discovery of causal models ...
research
10/28/2021

Universal Decision Models

Humans are universal decision makers: we reason causally to understand t...
research
05/04/2023

String Diagrams with Factorized Densities

A growing body of research on probabilistic programs and causal models h...
research
07/08/2022

String Diagrams for Layered Explanations

We propose a categorical framework to reason about scientific explanatio...
research
12/10/2020

Categorical Perception: A Groundwork for Deep Learning

Classification is one of the major tasks that deep learning is successfu...

Please sign up or login with your details

Forgot password? Click here to reset