---
title: Surjective Independence of Causal Influences
url: https://www.emergentmind.com/topics/surjective-independence-of-causal-influences-sici
type: topic
---

# Surjective Independence of Causal Influences

Surjective Independence of Causal Influences (SICI) is a local Bayesian-network structure model in which a child node \(Y\) is influenced not by a bijective family of one-parent–one-mechanism pathways, as in standard independence of causal influences (ICI), but by a surjective mapping from parents to a smaller set of mechanism nodes \(\mathbf{M}=\{M_1,\dots,M_m\}\), \(m\le n\). In this formulation, several parents may share a mechanism, so dependencies are permitted within parent blocks while independence assumptions are retained across mechanisms. The model was introduced to reduce conditional-probability-table burden and expert-elicitation burden without imposing the stronger assumption that every parent acts through its own unique independent mechanism [2509.24759].

## 1. Formal definition and local Bayesian-network structure

SICI is defined for a child node \(Y\) with parent set
\[
\mathrm{Pa}(Y)=\mathbf{X}=\{X_1,\dots,X_n\}.
\]
In a fully general discrete Bayesian network, parameterising the local conditional distribution \(p(y\mid \mathbf{x})\) requires
\[
N_Y=\left(\prod_{i=1}^n s_i\right)(s_c-1),
\]
where \(s_i\) is the number of states of parent \(X_i\) and \(s_c\) is the number of states of \(Y\). SICI addresses this exponential growth by introducing mechanism nodes
\[
\mathbf{M}=\{M_1,\dots,M_m\},\qquad m\le n,
\]
as an augmented local structure between \(\mathbf{X}\) and \(Y\) [2509.24759].

The formal innovation is the surjection
\[
\phi:\mathbf{X}\to \mathbf{M}.
\]
Because \(\phi\) is surjective, every mechanism receives at least one parent, but a mechanism may receive more than one parent. For each mechanism \(M_i\), the parent block assigned to it is
\[
\phi^{-1}(M_i)=\mathbf{X}_{(i)}.
\]
These blocks form a partition of \(\mathbf{X}\). The interpretation is that parents in the same block are allowed to interact before affecting the child, whereas the resulting mechanisms are arranged so that an ICI-type assumption is more plausible across \(\mathbf{M}\) [2509.24759].

The local structure is defined by four conditional independences:
\[
Y \perp \mathbf{X}\mid \mathbf{M} \tag{SICI-1}
\]
\[
M_i \perp M_j\mid \mathbf{X} \tag{SICI-2}
\]
\[
\mathbf{M}\perp \left(V\setminus\{\mathbf{X}\cup Y\}\right)\mid \{\mathbf{X}\cup Y\} \tag{SICI-3}
\]
\[
M_i \perp \left(\mathbf{X}\setminus \mathbf{X}_{(i)}\right)\mid \mathbf{X}_{(i)}. \tag{SICI-4}
\]
These conditions localize the role of mechanism nodes. Once \(\mathbf{M}\) is known, parents carry no additional information about \(Y\); different mechanisms are conditionally independent given the full parent configuration; the added mechanism nodes are local modeling devices; and each mechanism depends only on its assigned parent block [2509.24759].

The paper also notes a planarity or ordering condition under which the SICI graph can be drawn planar by ordering parents and mechanisms so that
\[
\phi(X_1)=M_1,\qquad \phi(X_n)=M_m,
\]
and whenever \(\phi(X_i)=\phi(X_{i+k})\), all parents between them map to the same mechanism. This is presented as a drawing or representation convenience rather than a substantive axiom [2509.24759].

## 2. Relation to ICI and earlier causal-independence formalisms

SICI is explicitly a relaxation of standard ICI. In standard ICI, each parent \(X_i\) influences \(Y\) through its own mechanism \(M_i\), so the parent–mechanism relation is bijective. In SICI, the bijection is replaced by the surjection \(\phi:\mathbf{X}\to\mathbf{M}\), so independence is assumed across grouped mechanisms rather than across singleton parents. If every block has size one, then \(m=n\) and \(\phi\) is bijective; in that case SICI reduces to the usual ICI/PICI setup [2509.24759].

This places SICI within a longer line of causal-independence research. Heckerman’s temporal formulation defined causal independence through conditional independences of the form
\[
e_{t+1} \perp \{c_t^k: k\neq j\}\mid e_t,\ c_t^j,\ c_{t+1}^j,\ \{c_t^k=c_{t+1}^k \text{ for } k\neq j\},
\]
capturing the principle that when exactly one cause changes and the others are held fixed, the effect update depends only on the previous effect and that cause’s transition [1303.1468]. Heckerman and Breese later gave an equivalent atemporal characterization in terms of nested functional decomposition, with cause-specific latent contributions
\[
e'_{\sigma i}=g_{\sigma i}(c_{\sigma i},\epsilon_{\sigma i})
\]
combined by
\[
e_{\sigma i}=f_{\sigma i}(e'_{\sigma i}, e_{\sigma,i-1}),
\]
and, in the equal-function case, the common combiner \(f^*\) must be associative and commutative [1302.6814].

Zhang and Yan formulated ICI generatively through parent-specific contribution variables \(\xi_1,\dots,\xi_m\) and a commutative, associative binary operator \(*\) such that
\[
e = \xi_1 * \xi_2 * \cdots * \xi_m,
\]
with the induced factorization
\[
P(e \mid c_1,\dots,c_m) = \bigotimes_{i=1}^m f_i(e,c_i),
\]
where \(f_i(e=\alpha,c_i)=P(\xi_i=\alpha\mid c_i)\) [1302.1574]. Meek and Heckerman generalized the one-cause-per-mechanism restriction through causal interaction models, in which a mechanism may have several causes while mechanism families remain conditionally independent given the causes; SICI is closely aligned with that multi-cause-mechanism perspective, though the newer SICI formalism is explicitly organized around the surjection \(\phi\) and blockwise local Bayesian-network parameterisation [1302.1561].

A central distinction is that SICI explicitly introduces surjectivity at the parent-to-mechanism level. Earlier ICI work does not formulate a condition named “surjective independence,” and several precursor papers state that they do not discuss surjectivity explicitly [1303.1468]. This suggests that SICI’s novelty is not the general idea of independent causal contributions, but the replacement of parentwise independence by blockwise independence through a many-to-one mapping [2509.24759].

## 3. SICI variants and factorisations

The SICI paper defines three variants according to where stochasticity is placed in the augmented local structure [2509.24759].

**Lower-Stochastic SICI (LS-SICI)** uses deterministic upper relations
\[
M_i = f_{(i)}(\mathbf{X}_{(i)}),
\]
where \(f_{(i)}\) may be OR, AND, XOR, MAX, or a composition of such operators, together with a stochastic lower model \(p(y\mid \mathbf{m})\). The induced local approximation is
\[
p(y\mid \mathbf{x}) = p\bigl(y\mid \mathbf{m}=f(\mathbf{x})\bigr). \tag{LS-SICI}
\]
Here multiple parent configurations may collapse to the same mechanism configuration, so several rows of \(Y\mid \mathbf{X}\) share the same child distribution. The paper emphasizes that this shifts burden from quantitative elicitation to qualitative judgments about parent groupings and deterministic activation conditions [2509.24759].

**Double-Stochastic SICI (DS-SICI)** makes both levels stochastic. Each mechanism has a conditional distribution
\[
p(m_i\mid \mathbf{x}_{(i)}),
\]
and the child has
\[
p(y\mid \mathbf{m}).
\]
Using the law of total probability and the SICI conditional independences, the local distribution becomes
\[
p(y\mid \mathbf{x}) = \sum_{\mathbf{m} \left( p(y\mid \mathbf{m})\prod_{i=1}^m p(m_i\mid \mathbf{x}_{(i)}) \right). \tag{DS-SICI}
\]
This is the most general SICI variant. Dependence within blocks is represented by the block-level mechanism CPTs, and approximate independence across blocks is represented by the product over mechanisms [2509.24759].

**Upper-Stochastic SICI (US-SICI)** uses stochastic upper relations
\[
p(m_i\mid \mathbf{x}_{(i)})
\]
but a deterministic lower relation
\[
Y=f(\mathbf{M}).
\]
Then
\[
p(y\mid \mathbf{x}) = \sum_{\mathbf{m}: f(\mathbf{m})=y} \prod_{i=1}^m p(m_i\mid \mathbf{x}_{(i)}). \tag{US-SICI}
\]
This mirrors the standard ICI formula, but with block-level mechanisms in place of singleton-parent mechanisms [2509.24759].

For comparison, the paper recalls the standard deterministic-lower ICI expression
\[
p(y\mid \mathbf{x}) = \sum_{\mathbf{m}: f(\mathbf{m})=y} \prod_{i=1}^{n} p(m_i\mid x_i),
\]
and the PICI form
\[
p(y\mid \mathbf{x}) = \sum_{\mathbf{m} \left[ f(y,\mathbf{m})\prod_{i=1}^n p(m_i\mid x_i) \right].
\]
SICI generalizes these by replacing singleton conditioning \(x_i\) with block conditioning \(\mathbf{x}_{(i)}\), and by allowing \(m\le n\) [2509.24759].

## 4. Parameterisation, elicitation, and illustrative constructions

SICI is presented as a middle ground between an unrestricted CPT and standard ICI. A full CPT is exponential in the number of parents; ICI is typically linear in \(n\) for many canonical models; SICI lies between them. If \(m<n\), the lower model \(Y\mid \mathbf{M}\) has a reduced parent set, and the upper mechanism CPTs are smaller local objects than the original full \(Y\mid \mathbf{X}\) CPT. In LS-SICI, the burden can be especially low because the upper relations are deterministic, leaving only \(Y\mid \mathbf{M}\) to quantify [2509.24759].

The paper proposes a practical modeling sequence. One starts from the child \(Y\) and its known parent set \(\mathbf{X}\), chooses a partition
\[
\mathbf{X}=\bigsqcup_{i=1}^m \mathbf{X}_{(i)},
\]
introduces one mechanism node \(M_i\) per block, selects LS-SICI, US-SICI, or DS-SICI, parameterises upper relations by deterministic functions or conditional distributions, parameterises the lower relation directly or via an ICI-based approximation on \(Y\mid \mathbf{M}\), and then recovers \(p(y\mid \mathbf{x})\) using the appropriate SICI formula [2509.24759]. The guiding principle for the partition is to place parents in the same block when ICI is believed to fail between them, while seeking a partition for which ICI is more plausible across mechanisms.

A canonical example is the **surjective noisy-OR**. In standard noisy-OR with binary variables, each parent has its own mechanism and its own inhibitor. In the SICI version, parents are partitioned into blocks, each block shares one mechanism \(M_i\), each mechanism has one inhibitor \(I_i\), the block-to-mechanism rule is \(f_{(i)}\land \neg I_i\), and the child remains
\[
y=f(\mathbf{m})=\bigvee_{i=1}^m m_i.
\]
In the paper’s six-parent example, standard noisy-OR requires 6 quantitative inhibitor parameters, whereas the surjective noisy-OR uses 3 because there are \(m=3\) blocks; in general the saving is \(n-m\) such parameters [2509.24759].

A second example embeds Hassall’s binary interpolation rule inside SICI. For binary parents and child,
\[
\mathbb{P}(Y=1\mid \mathbf{X}=\mathbf{x}) = \frac{\sum_{i=1}^n w_i X_i}{\sum_{i=1}^n w_i}. \tag{H}
\]
The paper shows that this can be represented as a PICI model with binary mechanisms
\[
M_i\mid X_i \sim \mathrm{Bernoulli}(w_i x_i),
\]
and
\[
Y\mid \mathbf{M}\sim \mathrm{Bernoulli}\left( \frac{\sum_{i=1}^n m_i}{\sum_{i=1}^n w_i} \right),
\]
yielding
\[
\mathbb{P}(Y=1\mid \mathbf{x}) = \mathbb{E}_{\mathbf{M}\mid \mathbf{x} \left[ \frac{\sum_{i=1}^n M_i}{\sum_{i=1}^n w_i} \right] = \frac{1}{\sum_{i=1}^n w_i}\sum_{i=1}^n \mathbb{E}[M_i\mid x_i] = \frac{\sum_{i=1}^n w_i x_i}{\sum_{i=1}^n w_i}.
\]
The SICI role is structural: once parents have been partitioned and mechanisms introduced, such ICI-based approximation methods can be applied to the reduced lower model \(Y\mid \mathbf{M}\) [2509.24759].

This reuse of ICI machinery has antecedents. Zhang and Yan showed how ICI factorizations can be exploited algorithmically in clique tree propagation through deputation and \(\otimes\)-homogeneous factorizations [1302.1574]. A plausible implication is that SICI inherits not only representational flexibility but also a pathway for reusing established local-structure and inference approximations on the lower mechanism layer, provided the grouped-mechanism abstraction is substantively defensible.

## 5. Theoretical scope, neighboring concepts, and limitations

SICI is methodological rather than theorem-heavy, but several formal claims are explicit. First, ICI is a special case of SICI: if the best surjection is actually a bijection, SICI reduces to ICI or PICI depending on where stochasticity is placed. Second, SICI enlarges representational power relative to ICI because multiple parents may feed a common mechanism. Third, the LS-SICI, DS-SICI, and US-SICI factorisations follow from the law of total probability together with \(Y\perp \mathbf{X}\mid \mathbf{M}\) and the product decomposition of \(p(\mathbf{m}\mid \mathbf{x})\) across mechanisms. Fourth, although the paper does not give a universal closed-form parameter-count theorem, it repeatedly states the comparative point that full CPTs are exponential in \(n\), whereas SICI can significantly reduce the parameter space by moving the lower model from \(n\) parents to \(m\le n\) mechanisms and breaking the upper level into smaller local objects [2509.24759].

The model is also situated relative to broader causal-independence literature. Meek and Heckerman’s causal interaction models already allowed a mechanism to have several causes while retaining independence across mechanisms; this is conceptually very close to SICI’s grouped-mechanism interpretation [1302.1561]. Heckerman’s temporal representation and Heckerman–Breese’s functional decomposition remain relevant because they formalize order-insensitive modular combination of cause-specific contributions, but they do not introduce a surjective parent-to-mechanism mapping [1303.1468; 1302.6814]. The 2025 SICI formulation can therefore be read as a principled local-structure reformulation rather than as a replacement for the older theory of causal independence.

Several neighboring notions should be distinguished from SICI. The paper on the intersection property of conditional independence studies when statements such as
\[
X \perp A\mid B,C \quad \text{and} \quad X \perp B\mid A,C
\]
can be combined into
\[
X \perp (A,B)\mid C,
\]
subject to support-connectivity conditions [1403.0408]. That result concerns the combination of conditional independence statements and causal identifiability in additive noise models, not local Bayesian-network parameterisation by grouped mechanisms. Likewise, the generalized symmetric tequila problem studies settings in which independent causes, conditional independence of effects given causes, and pairwise effect independence coexist in a symmetric binary model, but this is a classification of influence–independence coexistence rather than a local-structure model with a surjection \(\phi\) [1306.4519]. Agosta’s CICI analysis concerns inter-causal independence between parents after conditioning on a child state in collider structures such as noisy-or, not SICI’s parent-to-mechanism partitioning [1303.5704].

The limitations stated for SICI are practical and conceptual. Its success depends critically on selecting a good surjection \(\phi\), yet the paper does not provide a full automated or formally optimal method for doing so. Mechanism nodes often do not represent explicit real-world variables, which can make direct elicitation of \(p(m_i\mid \mathbf{x}_{(i)})\) awkward, especially in DS-SICI and US-SICI. DS-SICI may remain elicitation-heavy, and LS-SICI may be too coarse because deterministic upper mappings force multiple CPT rows to share the same child distribution. The paper also does not provide a comprehensive theory of identifiability, parameter learning algorithms specialized to SICI, inference complexity reductions, structure-search procedures for partitions, or asymptotic guarantees [2509.24759].

## 6. Significance and prospective research directions

The practical significance of SICI lies in its reformulation of elicitation. Rather than assessing a full \(p(y\mid \mathbf{x})\), experts can make two kinds of judgments: qualitative judgments about which parents belong in the same mechanism block and what deterministic or semantic relation governs that block, and smaller quantitative judgments about \(Y\mid \mathbf{M}\) or about stochastic mechanism nodes. The paper argues that this better matches expert thinking in domains with sparse data, many interacting factors, and substantial reliance on elicited knowledge [2509.24759].

From a historical perspective, this suggests a shift from parentwise modularity to pathway-level modularity. The classic ICI literature focused on independent contributions \(i^j\) or \(\xi_i\) combined by a deterministic operator such as OR or addition [1303.1468; 1302.1574]. SICI retains the mechanism-centered view but treats the parent-to-mechanism correspondence as many-to-one rather than one-to-one. A plausible implication is that SICI should be understood not as a rejection of independence-of-causal-influences models, but as a blockwise relaxation designed for cases in which experts regard some parent interactions as intrinsic to a shared pathway.

Open directions are explicitly indicated. One is systematic learning or elicitation of the surjection \(\phi\) from data and/or experts. Another is further investigation of SICI analogues of earlier ICI subclasses such as amechanistic, decomposable, multiply decomposable, and temporal ICI. A third is the development of specialized inference and learning theory. The current paper presents SICI as a structural wrapper that broadens the domain in which ICI-style approximations can be defended, rather than as a complete inferential framework [2509.24759].

In summary, SICI designates a local Bayesian-network structure in which a surjective parent-to-mechanism map partitions the parent set into interacting blocks, independence is asserted across the resulting mechanisms, and the child depends on parents only through those mechanisms. Its principal contribution is to preserve much of the tractability and elicitation efficiency associated with ICI while admitting controlled within-block interactions that standard ICI excludes [2509.24759].

Source: https://www.emergentmind.com/topics/surjective-independence-of-causal-influences-sici