Cross-LLM Consistency in Inference: Evidence from Shared Interactions
Summary
This paper investigates whether different LLMs share common inference patterns when predicting the same token, using interaction-based explanations. Results show that advanced LLMs exhibit consistent interaction patterns, suggesting implicit optimization toward shared inference mechanisms.
View Cached Full Text
Cached at: 06/09/26, 08:54 AM
# Cross-LLM Consistency in Inference: Evidence from Shared Interactions
Source: [https://arxiv.org/html/2606.08129](https://arxiv.org/html/2606.08129)
Siyu Lou School of Computer Science Shanghai Jiao Tong University Ningbo Key Laboratory of Advanced Manufacturing Simulation Eastern Institute of Technology, Ningbo siyu\.lou@sjtu\.edu\.cn &Yao Yan College of Computer and Information Science Chongqing Normal University SymtrustAI\.com yanyao202509@163\.com &Yuntian Chen Ningbo Key Laboratory of Advanced Manufacturing Simulation Eastern Institute of Technology, Ningbo ychen@eitech\.edu\.cn Quanshi Zhang School of Computer Science Shanghai Jiao Tong University zqs1022@sjtu\.edu\.cn
###### Abstract
Large language models \(LLMs\) differ in architecture, training data, and optimization procedures, yet they may still develop similar internal inference patterns\. In this paper, we examine this hypothesis using interaction\-based explanations\. We find that LLMs often share interaction patterns when predicting the same target token from the same prompt\. This consistency is more pronounced among advanced LLMs\. Shared interactions also tend to be lower\-order and show weaker positive\-negative cancellation than non\-shared interactions\. These results suggest that advanced LLMs may be implicitly optimized toward common inference patterns, even though the mechanisms that give rise to such cross\-model consistency remain open\.
## 1Introduction
This paper focuses on an essential difference between the representations in large language models \(LLMs\) and human cognition\. Humans have the capacity of aligning their reasoning logic or inference patterns through social communication,*i\.e\.*, the calibration of internal inference patterns is a typical mechanism to help people distinguish reliable and unreliable cognition\[[38](https://arxiv.org/html/2606.08129#bib.bib4)\]\. In contrast, LLMs lack such a mechanism: they primarily learn to regulate LLM outputs\[[36](https://arxiv.org/html/2606.08129#bib.bib5)\], yet lack a well\-developed framework for calibrating internal inference patterns across different models\[[6](https://arxiv.org/html/2606.08129#bib.bib6),[5](https://arxiv.org/html/2606.08129#bib.bib7),[28](https://arxiv.org/html/2606.08129#bib.bib8)\]\.
Although fully achieving post\-hoc calibration of LLM inference patterns remains beyond the scope of a single study, our work targets a more fundamental research question:despite differences in training data and architecture, do independently trained LLMs still possess inherently aligned inference patterns?If confirmed, this finding would provide a solid foundation for further research on cross\-LLM inference pattern post\-hoc calibration and the exploration of consensus representations modeled by diverse LLMs\.
Specifically, our study is inspired by recent theoretical progress in interaction\-based explanation\[[29](https://arxiv.org/html/2606.08129#bib.bib11),[32](https://arxiv.org/html/2606.08129#bib.bib9),[22](https://arxiv.org/html/2606.08129#bib.bib10)\]: for each specific input prompt, the complex inference logic used by an LLM generating the target token can be mathematically decomposed into a small number of interaction patterns\. As shown in[Figure˜1](https://arxiv.org/html/2606.08129#S1.F1), each interaction represents a phrase pattern modeled by the LLM, and makes a quantifiable contribution to the prediction score of the target token\. Both empirical evidence\[[11](https://arxiv.org/html/2606.08129#bib.bib16),[23](https://arxiv.org/html/2606.08129#bib.bib14),[31](https://arxiv.org/html/2606.08129#bib.bib15),[44](https://arxiv.org/html/2606.08129#bib.bib13)\]and theories\[[33](https://arxiv.org/html/2606.08129#bib.bib12)\]guarantee that these interactions can be regarded as primitive inference patterns used by the LLM\.
As illustrated in[Figure˜1](https://arxiv.org/html/2606.08129#S1.F1), an interaction represents a phrase pattern automatically used by the LLM for inference\. For example, the LLM encodes a phraseS=\{strong, spatial\}S=\\\{\\text\{strong, spatial\}\\\}\. The co\-occurence of the two words activates the interaction and contributesISand=0\.87I\_\{S\}^\{\\textrm\{and\}\}=0\.87to boost the prediction score of generating the target token “variation\.”
Figure 1:Interaction\-based explanation\. \(a,b\) The prediction score of the target tokenv\(𝐱\)v\(\\mathbf\{x\}\)can be approximated by a logical modelϕ\\phicomposed of sparse interactions\. The logical model faithfully matches the LLM outputs over all2n2^\{n\}masked input states\. \(c\) Only very sparse interactions exhibit salient interaction effects\. All other interactions have almost0effect\. \(d\) Given a pair of LLMs, we find the two LLMs usually share a similar set of interactions for inference\. Non\-shared interactions usually represent overfitted patterns encoded by a single LLM\.Since the inference logic of an LLM for target\-token prediction can be decomposed into a set of interaction patterns,we empirically investigate whether different off\-the\-shelf LLMs capture similar interaction patterns\.A positive answer would suggest that different LLMs may converge toward similar internal inference logic, even when they differ in architecture and training data\.
To this end, we analyze LLMs across different parameter scales and model versions, and obtain several encouraging findings\.
\(1\) We find thatopen\-source LLMs with different architectures and parameter scales often encode many similar interactions on the same input for inference\.In particular, advanced LLMs tend to encode more common interactions that are shared across models, as shown in[Figure˜5](https://arxiv.org/html/2606.08129#S3.F5)\. Unlike shared hidden feature spaces\[[45](https://arxiv.org/html/2606.08129#bib.bib17)\], shared interactions offer a more direct and interpretable view of cross\-model consistency\. Each interaction is a phrase pattern and has a quantifiable contribution to the target\-token score\. This allows us to identify, count, and compare the inference patterns shared by different LLMs, as illustrated in Figure[1](https://arxiv.org/html/2606.08129#S1.F1)\.
\(2\)Interactions shared across different LLMs usually represent relatively simple inference patterns\(*i\.e\.*, low\-order interactions between a few tokens\), whereas non\-shared interactions capture more complex inference patterns involving more tokens \([Figure˜3](https://arxiv.org/html/2606.08129#S3.F3)\)\. In general, simpler interaction patterns are often considered more reliable\.
\(3\) We find thatnon\-shared interactions extracted from the same input prompt often exhibit strong cancellation between positive and negative effects\.That is, some interactions increase the prediction score of the target token, while others decrease it\. As a result, their effects largely offset each other in the final prediction score, making the net contribution of non\-shared interactions much smaller than their overall magnitude would suggest \([Figure˜4](https://arxiv.org/html/2606.08129#S3.F4)\)\. Such interactions may therefore behave like mutually canceling, model\-specific noise patterns\. In contrast, shared interactions exhibit much weaker positive\-negative cancellation\. They tend to contribute to the target\-token prediction in a more consistent direction, rather than being offset by opposing effects\. This shows that shared interactions provide more effective and reliable representations for target\-token prediction\.
Therefore, although this work represents only a preliminary step toward the existence of implicitly calibrated internal inference patterns across LLMs, our findings reveal a non\-negligible possibility: despite differences in training data and model architectures, advanced LLMs may have been optimized toward a convergent set of interaction patterns\.
## 2Interaction\-Based Explanation
### 2\.1Preliminaries
Let us consider an LLMvvand an input prompt𝐱=\[x1,…,xn\]T\\mathbf\{x\}=\[x\_\{1\},\\ldots,x\_\{n\}\]^\{T\}withnninput variables indexed byN=\{1,…,n\}N=\\\{1,\\ldots,n\\\}\. Each input variable can be a token, a word, or a phrase\. Given the prompt𝐱\\mathbf\{x\}, the confidence score of generating the target tokenxn\+1x\_\{n\+1\}is usually defined as
v\(𝐱\):=logp\(xn\+1∣𝐱\)1−p\(xn\+1∣𝐱\),v\(\\mathbf\{x\}\):=\\log\\frac\{p\(x\_\{n\+1\}\\mid\\mathbf\{x\}\)\}\{1\-p\(x\_\{n\+1\}\\mid\\mathbf\{x\}\)\},\(1\)wherep\(xn\+1∣𝐱\)p\(x\_\{n\+1\}\\mid\\mathbf\{x\}\)denotes the LLM’s probability of generating the target tokenxn\+1x\_\{n\+1\}\.
#### AND\-OR logical model\.
Interaction\-based explanation provides a formal way to interpret the confidence scorev\(⋅\)v\(\\cdot\)into a set of interactions\. Each interaction corresponds to a phrase automatically used by the LLM\. Specifically,Chenet al\.\[[8](https://arxiv.org/html/2606.08129#bib.bib18)\]have proved that the output scorev\(⋅\)v\(\\cdot\)of a neural network can be decomposed into a set of interactions, each contributing an effect \(ISandI\_\{S\}^\{\\textrm\{and\}\}orISorI\_\{S\}^\{\\textrm\{or\}\}\)\. That is,we can construct a logical function with such interaction logic to accurately match the shape of the network functionv\(⋅\)v\(\\cdot\)on exponentially many masked states111An input word is masked by replacing its token embedding\(s\) with a baseline vector𝐛∈ℝd\\mathbf\{b\}\\in\\mathbb\{R\}^\{d\}, which represents ano\-information state\[[8](https://arxiv.org/html/2606.08129#bib.bib18)\]\.of the input\.
∀𝐱′\\displaystyle\\forall\\mathbf\{x\}^\{\\prime\}∈Ψ,\|ϕ\(𝐱′\)−v\(𝐱′\)\|<ϵ,\\displaystyle\\in\\Psi,\\qquad\\left\|\\phi\(\\mathbf\{x\}^\{\\prime\}\)\-v\(\\mathbf\{x\}^\{\\prime\}\)\\right\|<\\epsilon,ϕ\(𝐱′\)\\displaystyle\\phi\(\\mathbf\{x\}^\{\\prime\}\)\\\!\\\!=∑T∈ΩandITand⋅𝟙and\(𝐱′triggers AND relationbetween variables inT\)⏟an AND interaction\\displaystyle=\\underbrace\{\\\!\\\!\\\!\\\!\\\!\\sum\_\{T\\in\\Omega^\{\\mathrm\{and\}\}\}\\\!\\\!\\\!\\\!\\\!I\_\{T\}^\{\\mathrm\{and\}\}\\cdot\\mathbbm\{1\}\_\{\\text\{and\}\}\\\!\\left\(\\begin\{subarray\}\{c\}\\mathbf\{x\}^\{\\prime\}\\text\{triggers AND relation\}\\\\ \\text\{between variables in~\}T\\end\{subarray\}\\right\)\}\_\{\\textrm\{an AND interaction\}\}\+∑T∈ΩorITor⋅𝟙or\(𝐱′triggers OR relationbetween variables inT\)⏟an OR interaction\+b\.\\displaystyle\+\\underbrace\{\\\!\\\!\\\!\\\!\\sum\_\{T\\in\\Omega^\{\\mathrm\{or\}\}\}\\\!\\\!\\\!I\_\{T\}^\{\\mathrm\{or\}\}\\cdot\\mathbbm\{1\}\_\{\\text\{or\}\}\\\!\\left\(\\begin\{subarray\}\{c\}\\mathbf\{x\}^\{\\prime\}\\text\{triggers OR relation\}\\\\ \\text\{between variables in~\}T\\end\{subarray\}\\right\)\}\_\{\\textrm\{an OR interaction\}\}\+b\.\(2\)
This property is referred to as theuniversal\-matching property, where the tiny scalarϵ\\epsilonensures the fidelity of the interaction\-based explanation\.Ψ=\{𝐱S∣S⊆N\}\\Psi=\\\{\\mathbf\{x\}\_\{S\}\\mid S\\subseteq N\\\}denotes the set of all2n2^\{n\}masked states, where𝐱S\\mathbf\{x\}\_\{S\}represents a masked sample in which the variables inSSare masked[1](https://arxiv.org/html/2606.08129#footnote1)\.Ωand\\Omega^\{\\mathrm\{and\}\}andΩor\\Omega^\{\\mathrm\{or\}\}denote the sets of AND and OR interactions, respectively\. The corresponding interaction effectsITand,ITor∈ℝI\_\{T\}^\{\\mathrm\{and\}\},I\_\{T\}^\{\\mathrm\{or\}\}\\in\\mathbb\{R\}and the scalar biasbbare learned followingChenet al\.\[[8](https://arxiv.org/html/2606.08129#bib.bib18)\]\(Please see[Appendix˜C](https://arxiv.org/html/2606.08129#A3)for more details\)\.
Many empirical studies\[[22](https://arxiv.org/html/2606.08129#bib.bib10),[23](https://arxiv.org/html/2606.08129#bib.bib14),[44](https://arxiv.org/html/2606.08129#bib.bib13)\]and theorems\[[32](https://arxiv.org/html/2606.08129#bib.bib9)\]have shown that interactions can faithfully explain the inference patterns used by LLMs\.
The AND trigger function𝟙and\(⋅\)∈\{0,1\}\\mathbbm\{1\}\_\{\\mathrm\{and\}\}\(\\cdot\)\\in\\\{0,1\\\}is activated only when all variables inT⊆NT\\subseteq Nare present in𝐱′\\mathbf\{x\}^\{\\prime\}, capturing their synergistic effect\. For example, in[Figure˜2](https://arxiv.org/html/2606.08129#S2.F2)\(a\), the AND interactionS=\{virtually,virginia\}S=\\\{\\text\{virtually\},\\text\{virginia\}\\\}contributes a positive effectISand=0\.19I\_\{S\}^\{\\mathrm\{and\}\}=0\.19to predicting the target token “min”\. The OR trigger function𝟙or\(⋅\)∈\{0,1\}\\mathbbm\{1\}\_\{\\mathrm\{or\}\}\(\\cdot\)\\in\\\{0,1\\\}is activated when at least one variable inTTis present, capturing redundant effects among variables inTT\. For example, in[Figure˜2](https://arxiv.org/html/2606.08129#S2.F2)\(b\), the OR interactionS=\{fly,airspace\}S=\\\{\\text\{fly\},\\text\{airspace\}\\\}contributes a negative effectISor=−0\.53I\_\{S\}^\{\\mathrm\{or\}\}=\-0\.53to predicting “rules”\.
#### Sparsity of interactions\.
Renet al\.\[[32](https://arxiv.org/html/2606.08129#bib.bib9)\]have shown that the number of interactions extracted from a given input is usually small and theoretically bounded\. In practice, empirical studies find that only5050to150150interactions are extracted from each input prompt\. We provide additional empirical validation of the sparsity property in Appendix[A](https://arxiv.org/html/2606.08129#A1)\.
### 2\.2Interactions as Primitive Inference Patterns
We now explain why interactions can be treated as primitive inference patterns of an LLM\. An ideal primitive pattern should accurately explain the LLM’s prediction score, be semantically interpretable, and be sparse\. AND\-OR interactions satisfy these properties from both theoretical and empirical perspectives\.
#### Functional interpretation\.
The logical modelϕ\(𝐱′\)\\phi\(\\mathbf\{x\}^\{\\prime\}\)can be explained as follows\. It decomposes the LLM prediction score on each masked state𝐱′\\mathbf\{x\}^\{\\prime\}of the input into two partsvand\(𝐱′\)v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}^\{\\prime\}\)andvor\(𝐱′\)v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}^\{\\prime\}\), and interaction effects inϕ\(𝐱′\)\\phi\(\\mathbf\{x\}^\{\\prime\}\)can be derived by the Möbius transform\[[34](https://arxiv.org/html/2606.08129#bib.bib29)\]\.
∀𝐱′∈Ψ,v\(𝐱′\)\\displaystyle\\forall\\mathbf\{x\}^\{\\prime\}\\in\\Psi,\\quad v\(\\mathbf\{x\}^\{\\prime\}\)=vand\(𝐱′\)\+vor\(𝐱′\),\\displaystyle=v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}^\{\\prime\}\)\+v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}^\{\\prime\}\),with\{ITand\}T⊆N,T≠∅\\displaystyle\\mathrm\{with\}\\quad\\\{I\_\{T\}^\{\\mathrm\{and\}\}\\\}\_\{T\\subseteq N,T\\neq\\emptyset\}=Möbius\(𝐯and\),\\displaystyle=\\textrm\{M\\"\{o\}bius\}\(\\mathbf\{v\}^\{\\mathrm\{and\}\}\),\{ITor\}T⊆N,T≠∅\\displaystyle\\\{I\_\{T\}^\{\\mathrm\{or\}\}\\\}\_\{T\\subseteq N,T\\neq\\emptyset\}=−Möbius\(𝐯^or\),\\displaystyle=\-\\textrm\{M\\"\{o\}bius\}\(\\widehat\{\\mathbf\{v\}\}^\{\\mathrm\{or\}\}\),\(3\)whereMöbius\(𝐯and\)\\textrm\{M\\"\{o\}bius\}\(\\mathbf\{v\}^\{\\mathrm\{and\}\}\)denotes the Möbius transform applied to the output values of thevandv^\{\\textrm\{and\}\}function over the2n2^\{n\}masked samples inΨ\\Psi\.222Please see[AppendixB](https://arxiv.org/html/2606.08129#A2)for details\.𝐯and∈ℝ2n\\mathbf\{v\}^\{\\mathrm\{and\}\}\\in\\mathbbm\{R\}^\{2^\{n\}\}vectorizes all outputs ofvand\(⋅\)v^\{\\mathrm\{and\}\}\(\\cdot\)on all masked inputs, and the vector𝐯^or∈ℝ2n\\widehat\{\\mathbf\{v\}\}^\{\\mathrm\{or\}\}\\in\\mathbbm\{R\}^\{2^\{n\}\}is defined by∀T⊆N,v^or\(xT\)≜vor\(xN∖T\)\.\\forall T\\subseteq N,\\widehat\{v\}^\{\\mathrm\{or\}\}\(x\_\{T\}\)\\triangleq v^\{\\mathrm\{or\}\}\(x\_\{N\\setminus T\}\)\.
The logical functionϕ\(⋅\)\\phi\(\\cdot\)in[Section˜2\.1](https://arxiv.org/html/2606.08129#S2.Ex1)can be viewed as an inverse Möbius transform[2](https://arxiv.org/html/2606.08129#footnote2), which uses interaction effects\{ITand\}\\\{I\_\{T\}^\{\\mathrm\{and\}\}\\\}and\{ITor\}\\\{I\_\{T\}^\{\\mathrm\{or\}\}\\\}to reconstruct the above functionsvand\(⋅\)v^\{\\mathrm\{and\}\}\(\\cdot\)andvor\(⋅\)v^\{\\mathrm\{or\}\}\(\\cdot\), and hence approximates the original network outputv\(⋅\)v\(\\cdot\)\. Thus, learning\{ITand\}\\\{I\_\{T\}^\{\\mathrm\{and\}\}\\\}and\{ITor\}\\\{I\_\{T\}^\{\\mathrm\{or\}\}\\\}is equivalent to learning a decomposition of the network outputv\(x′\)=vand\(x′\)\+vor\(x′\)v\(x^\{\\prime\}\)=v^\{\\mathrm\{and\}\}\(x^\{\\prime\}\)\+v^\{\\mathrm\{or\}\}\(x^\{\\prime\}\), to achieve the sparse interaction effects\[[29](https://arxiv.org/html/2606.08129#bib.bib11),[32](https://arxiv.org/html/2606.08129#bib.bib9)\]\.
Figure 2:\(a, b\) Visualization of logical models extracted from LLMs\. \(c, d\) The logical modelϕ\(𝐱′\)\\phi\(\\mathbf\{x\}^\{\\prime\}\)closely matches the original LLM scoresv\(𝐱′\)v\(\\mathbf\{x\}^\{\\prime\}\)over2n2^\{n\}masked states\. Input variables are defined by followingChenet al\.\[[8](https://arxiv.org/html/2606.08129#bib.bib18)\][4](https://arxiv.org/html/2606.08129#footnote4)\.
#### Empirical evidence\.
Figure[2](https://arxiv.org/html/2606.08129#S2.F2)shows that extracted interactions are sparse and meaningful\. Although there are2n2^\{n\}possible token subsets, only a small number of interactions have salient effects in practice\. Empirically, an input sample usually yields5050\-150150interactions\. These salient interactions often correspond to interpretable phrase\-level patterns: AND interactions capture jointly activated token combinations, while OR interactions capture redundant or substitutable evidence\. A positive interaction increases the target\-token prediction score, while a negative interaction decreases the prediction score\.
We also verify the faithfulness of the extracted interactions\. As shown in Figure[2](https://arxiv.org/html/2606.08129#S2.F2), the logical modelϕ\(𝐱′\)\\phi\(\\mathbf\{x\}^\{\\prime\}\)closely matches the original LLM outputv\(𝐱′\)v\(\\mathbf\{x\}^\{\\prime\}\)across arbitrary masked states𝐱′∈Ψ\\mathbf\{x\}^\{\\prime\}\\in\\Psi\. This indicates that interactions are not merely visual artifacts, but provide a compact functional approximation to the LLM prediction\. The fact that very sparse interactions can accurately match LLM outputs on exponentially many samples has demonstrated the faithfulness of taking interactions as primitive inference patterns in an LLM\.
### 2\.3Quantifying shared interactions
Given the same prompt𝐱\\mathbf\{x\}, we extract two sets of interactions,\(ΩAand,ΩAor\)\(\\Omega\_\{A\}^\{\\mathrm\{and\}\},\\Omega\_\{A\}^\{\\mathrm\{or\}\}\)and\(ΩBand,ΩBor\)\(\\Omega\_\{B\}^\{\\mathrm\{and\}\},\\Omega\_\{B\}^\{\\mathrm\{or\}\}\), from two LLMsvAv\_\{A\}andvBv\_\{B\}, respectively\. An interaction is considered shared if it is extracted from both models and has the same sign of effect,*i\.e\.*, it contributes positively or negatively in both models\.
###### Definition 1\(Shared interaction\)\.
Given the same prompt𝐱\\mathbf\{x\}as input to two different LLMsvAv\_\{A\}andvBv\_\{B\}, we define a binary metric to identify whether the AND interactionS⊆NS\\subseteq Nis shared byvAv\_\{A\}andvBv\_\{B\}, as follows\.
HSand=𝟙\[S∈ΩAand∩ΩBand\]⋅𝟙\[sign\(IS,Aand\)=sign\(IS,Band\)\],\\displaystyle H^\{\\text\{and\}\}\_\{S\}\\\!\\\!=\\\!\\\!\\ \\\!\\mathbbm\{1\}\\\!\\\!\\left\[S\\\!\\in\\\!\\Omega^\{\\text\{and\}\}\_\{A\}\\\!\\cap\\\!\\Omega^\{\\text\{and\}\}\_\{B\}\\right\]\\\!\\\!\\cdot\\\!\\\!\\mathbbm\{1\}\\\!\\\!\\left\[\\mathrm\{sign\}\(I^\{\\text\{and\}\}\_\{S,A\}\)\\\!=\\\!\\mathrm\{sign\}\(I^\{\\text\{and\}\}\_\{S,B\}\)\\right\],\(4\)wheresign\(⋅\)\\mathrm\{sign\}\(\\cdot\)denotes the sign function, indicating whether an interaction effect is positive or negative, and𝟙\(⋅\)∈\{0,1\}\\mathbbm\{1\}\(\\cdot\)\\in\\\{0,1\\\}is a trigger function that returns11if the given condition is satisfied\. Shared OR interactions are defined in a similar manner,HSor=𝟙\[S∈ΩAor∩ΩBor\]⋅𝟙\[sign\(IS,Aor\)=sign\(IS,Bor\)\]H^\{\\text\{or\}\}\_\{S\}=\\mathbbm\{1\}\\\!\\left\[S\\in\\Omega^\{\\text\{or\}\}\_\{A\}\\cap\\Omega^\{\\text\{or\}\}\_\{B\}\\right\]\\cdot\\mathbbm\{1\}\\\!\\left\[\\mathrm\{sign\}\(I^\{\\text\{or\}\}\_\{S,A\}\)=\\mathrm\{sign\}\(I^\{\\text\{or\}\}\_\{S,B\}\)\\right\]\.
Therefore, the sets of shared interactions, denoted by\(Ωshand,Ωshor\)\(\\Omega\_\{\\mathrm\{sh\}\}^\{\\mathrm\{and\}\},\\Omega\_\{\\mathrm\{sh\}\}^\{\\mathrm\{or\}\}\), are defined as
Ωshand=\{S⊆N:HSand=1\},Ωshor=\{S⊆N:HSor=1\}\.\\Omega\_\{\\mathrm\{sh\}\}^\{\\textrm\{and\}\}\\\!\\\!=\\\!\\\!\\\{S\\subseteq N\\\!:\\\!H\_\{S\}^\{\\textrm\{and\}\}\\\!=\\\!1\\\},~\\Omega\_\{\\mathrm\{sh\}\}^\{\\textrm\{or\}\}\\\!\\\!=\\\!\\\!\\\{S\\subseteq N\\\!:\\\!H\_\{S\}^\{\\textrm\{or\}\}\\\!=\\\!1\\\}\.\(5\)
Specifically, we characterize interactions from two perspectives\. Unless otherwise specified, the following metrics are computed over all interactions in\(ΩAand,ΩAor\)\(\\Omega\_\{A\}^\{\\mathrm\{and\}\},\\Omega\_\{A\}^\{\\mathrm\{or\}\}\)extracted from the LLMvAv\_\{A\}
#### Metric 1: complexity distribution of interactions\.
We measure the complexity of an interaction by its order\. For an interactionS⊆NS\\subseteq N, the order is the number of input variables involved inSS,*i\.e\.*,order\(S\)=\|S\|\\mathrm\{order\}\(S\)=\|S\|\. Low\-order interactions involve fewer input tokens and typically correspond to simpler phrase patterns, whereas high\-order interactions involve a larger number of tokens and capture more complex phrase patterns\.
We aggregate the positive and negative interaction effects separately at each orderkk, as follows\. In this way, the complexity distribution of interactions is represented by the strength of positive interactions of different orders\[𝕡\(1\),\+,…,𝕡\(n\),\+\]T\[\\mathbbm\{p\}^\{\(1\),\+\},\\ldots,\\mathbbm\{p\}^\{\(n\),\+\}\]^\{T\}and that of negative interactions over orders\[𝕟\(1\),−,…,𝕟\(n\),−\]T\[\\mathbbm\{n\}^\{\(1\),\-\},\\ldots,\\mathbbm\{n\}^\{\(n\),\-\}\]^\{T\}\(see[Figure˜3](https://arxiv.org/html/2606.08129#S3.F3)\)\.
𝕡\(k\),\+\\displaystyle\\mathbbm\{p\}^\{\(k\),\+\}=∑type∈\{and,or\}∑S∈ΩAtype:\|S\|=kmax\(IS,Atype,0\),\\displaystyle=\\sum\_\{\\text\{type\}\\in\\\{\\text\{and,or\}\\\}\}\\sum\_\{S\\in\\Omega^\{\\text\{type\}\}\_\{A\}:\|S\|=k\}\\max\(I^\{\\text\{type\}\}\_\{S,A\},0\),𝕟\(k\),−\\displaystyle\\mathbbm\{n\}^\{\(k\),\-\}=∑type∈\{and,or\}∑S∈ΩAtype:\|S\|=kmin\(IS,Atype,0\)\.\\displaystyle=\\sum\_\{\\text\{type\}\\in\\\{\\text\{and,or\}\\\}\}\\sum\_\{S\\in\\Omega^\{\\text\{type\}\}\_\{A\}:\|S\|=k\}\\min\(I^\{\\text\{type\}\}\_\{S,A\},0\)\.\(6\)Similarly, we can obtain the distribution of shared interactions\(𝕡sh\(k\),\+,𝕟sh\(k\),−\)\(\\mathbbm\{p\}^\{\(k\),\+\}\_\{\\textrm\{sh\}\},\\mathbbm\{n\}^\{\(k\),\-\}\_\{\\textrm\{sh\}\}\)based on the sets of shared interactions inΩshand\\Omega^\{\\textrm\{and\}\}\_\{\\textrm\{sh\}\}andΩshor\\Omega^\{\\textrm\{or\}\}\_\{\\textrm\{sh\}\}, respectively\.
This distribution indicates whether the representation is dominated by low\-order patterns or more complex high\-order patterns\.Zhouet al\.\[[44](https://arxiv.org/html/2606.08129#bib.bib13)\], Liuet al\.\[[23](https://arxiv.org/html/2606.08129#bib.bib14)\]have shown that high\-order interactions are often less stable and more likely to reflect overfitted patterns, whereas low\-order interactions tend to represent more reliable patterns\.
#### Metric 2: cancellation between positive and negative interactions\.
Besides the order of interactions, we further quantify the cancellation between positive and negative interaction effects\. Positive interactions increase the prediction score of the target token, while negative interactions decrease it\. If the positive and negative effects largely offset each other, the corresponding interactions have limited net influence on the final prediction\. Prior studies\[[33](https://arxiv.org/html/2606.08129#bib.bib12),[17](https://arxiv.org/html/2606.08129#bib.bib30)\]suggest that such mutually offsetting interactions often arise in the overfitting stage of neural networks and are more likely to represent noise patterns\. Thus, we define the uncancelled effect ratio as
ρ=\|∑type∈\{and, or\}∑S∈ΩtypeIS,Atype\|∑type∈\{and, or\}∑S∈Ωtype\|IS,Atype\|\.\\rho=\\frac\{\\left\|\\sum\_\{\\textrm\{type\}\\in\\\{\\textrm\{and, or\}\\\}\}\\sum\_\{S\\in\\Omega^\{\\textrm\{type\}\}\}I^\{\\textrm\{type\}\}\_\{S,A\}\\right\|\}\{\\sum\_\{\\textrm\{type\}\\in\\\{\\textrm\{and, or\}\\\}\}\\sum\_\{S\\in\\Omega^\{\\textrm\{type\}\}\}\\left\|I^\{\\textrm\{type\}\}\_\{S,A\}\\right\|\}\.\(7\)
Similarly, the uncancelled effect ratio for shared interactionsρsh\\rho\_\{\\text\{sh\}\}is defined by using shared interactions inΩshand\\Omega^\{\\textrm\{and\}\}\_\{\\textrm\{sh\}\}andΩshor\\Omega^\{\\textrm\{or\}\}\_\{\\textrm\{sh\}\}\. Ifρ\\rhois close to0, positive and negative effects largely offset each other, showing that the extracted interactions act like noises and make little net contribution to the target\-token prediction\. In contrast, a largerρ\\rhoindicates that most interaction effects point in a consistent direction, indicating more efficient feature representations\.
## 3Convergent Interactions Across LLMs
This section analyzes how the interactions modeled by different open\-source LLMs differ from one another\. In particular, we ask whether larger or more advanced LLMs tend to encode similar sets of interaction patterns\.
### 3\.1How do interactions vary across LLMs?
Figure 3:The distribution of all interactions \(column \(a\)\) can be decomposed into the distribution of shared interactions \(column \(b\)\) and that of non\-shared interactions \(column \(c\)\)\. Most non\-shared interactions exhibit significant mutual cancellation of the positive and negative effects\. This makes the overall contribution of shared interactionsvshared\(𝐱\)v^\{\\textrm\{shared\}\}\(\\mathbf\{x\}\)much greater than the contribution of non\-shared interactionsvnon\(𝐱\)v^\{\\textrm\{non\}\}\(\\mathbf\{x\}\)\(column \(d\)\)\. We also report the higher uncancelled\-effect ratio for shared interactionsρsh\\rho\_\{\\textrm\{sh\}\}and the lower uncancelled\-effect ratio for non\-shared interactionsρnon\-sh\\rho\_\{\\textrm\{non\-sh\}\}\(column \(e\)\)\. All experiments are conducted on the AdaptLLM finance dataset\.Models and datasets\.We conduct experiments on a broad set of representative open\-source LLMs that span multiple model families, parameter scales, and release stages\. The model set includes the Qwen family\[[4](https://arxiv.org/html/2606.08129#bib.bib33),[18](https://arxiv.org/html/2606.08129#bib.bib25),[2](https://arxiv.org/html/2606.08129#bib.bib34),[42](https://arxiv.org/html/2606.08129#bib.bib24)\],*i\.e\.*, Qwen\-7B, Qwen2\-7B, Qwen2\.5\-1\.5B, Qwen2\.5\-7B, Qwen2\.5\-14B, and Qwen3\-8B, and the LLaMA family\[[39](https://arxiv.org/html/2606.08129#bib.bib35),[40](https://arxiv.org/html/2606.08129#bib.bib36),[15](https://arxiv.org/html/2606.08129#bib.bib22)\],*i\.e\.*, LLaMA\-7B, LLaMA2\-7B, and LLaMA3\-8B, and additional open\-source models with different architectures and training recipes, including BERT\-Large\[[13](https://arxiv.org/html/2606.08129#bib.bib44)\], RoBERTa\-Large\[[24](https://arxiv.org/html/2606.08129#bib.bib45)\], Falcon\-7B\[[3](https://arxiv.org/html/2606.08129#bib.bib26)\], GLM\-Z1\-9B\-0414\[[14](https://arxiv.org/html/2606.08129#bib.bib27)\], DeepSeek\-R1\-Distill\-LLaMA\-8B\[[16](https://arxiv.org/html/2606.08129#bib.bib21)\], Phi\-4\[[1](https://arxiv.org/html/2606.08129#bib.bib23)\], and Gemma\-3\-12B\[[19](https://arxiv.org/html/2606.08129#bib.bib31)\]\. For evaluation, we sample test examples from two public datasets,*i\.e\.*, the AdaptLLM finance tasks\[[10](https://arxiv.org/html/2606.08129#bib.bib37)\]and the WikiText dataset\[[27](https://arxiv.org/html/2606.08129#bib.bib38)\], which cover domain\-specific financial texts and general\-domain language modeling examples, respectively\.
Comparing interactions extracted from two LLMs\.Given two LLMs and an input prompt𝐱\\mathbf\{x\}, we use[Equation˜4](https://arxiv.org/html/2606.08129#S2.E4)to identify a set of interactions shared by the two LLMs to predict the target token, as well as two sets of non\-shared interactions corresponding to the two LLMs, respectively\.
[Figure˜3](https://arxiv.org/html/2606.08129#S3.F3)shows the distributions of all interactions\[𝕡\(1\),\+,…,𝕡\(n\),\+\]T\[\\mathbbm\{p\}^\{\(1\),\+\},\\dots,\\mathbbm\{p\}^\{\(n\),\+\}\]^\{T\},\[𝕟\(1\),−,…,𝕟\(n\),−\]T\[\\mathbbm\{n\}^\{\(1\),\-\},\\dots,\\mathbbm\{n\}^\{\(n\),\-\}\]^\{T\}, shared interactions\[𝕡sh\(1\),\+,…,𝕡sh\(n\),\+\]T\[\\mathbbm\{p\}\_\{\\textrm\{sh\}\}^\{\(1\),\+\},\\dots,\\mathbbm\{p\}\_\{\\textrm\{sh\}\}^\{\(n\),\+\}\]^\{T\},\[𝕟sh\(1\),−,…,𝕟sh\(n\),−\]T\[\\mathbbm\{n\}\_\{\\textrm\{sh\}\}^\{\(1\),\-\},\\dots,\\mathbbm\{n\}\_\{\\textrm\{sh\}\}^\{\(n\),\-\}\]^\{T\}and non\-shared interactions\[𝕡non\-sh\(1\),\+,…,𝕡non\-sh\(n\),\+\]T\[\\mathbbm\{p\}\_\{\\textrm\{non\-sh\}\}^\{\(1\),\+\},\\dots,\\mathbbm\{p\}\_\{\\textrm\{non\-sh\}\}^\{\(n\),\+\}\]^\{T\},\[𝕟non\-sh\(1\),−,…,𝕟non\-sh\(n\),−\]T\[\\mathbbm\{n\}\_\{\\textrm\{non\-sh\}\}^\{\(1\),\-\},\\dots,\\mathbbm\{n\}\_\{\\textrm\{non\-sh\}\}^\{\(n\),\-\}\]^\{T\}, which are extracted from each pair of LLMs\. Strength of shared interactions of eachkk\-th order𝕡sh\(k\)\\mathbbm\{p\}^\{\(k\)\}\_\{\\textrm\{sh\}\}and𝕟sh\(k\)\\mathbbm\{n\}^\{\(k\)\}\_\{\\textrm\{sh\}\}are computed in[Equation˜6](https://arxiv.org/html/2606.08129#S2.E6)using shared interactions inΩshand\\Omega^\{\\textrm\{and\}\}\_\{\\textrm\{sh\}\}andΩshor\\Omega^\{\\textrm\{or\}\}\_\{\\textrm\{sh\}\}\. Strength of non\-shared interactions𝕡non\-sh\(k\)\\mathbbm\{p\}^\{\(k\)\}\_\{\\textrm\{non\-sh\}\}and𝕟non\-sh\(k\)\\mathbbm\{n\}^\{\(k\)\}\_\{\\textrm\{non\-sh\}\}are computed on non\-shared interactions inΩand∖Ωshand\\Omega^\{\\textrm\{and\}\}\\setminus\\Omega^\{\\textrm\{and\}\}\_\{\\textrm\{sh\}\}andΩor∖Ωshor\\Omega^\{\\textrm\{or\}\}\\setminus\\Omega^\{\\textrm\{or\}\}\_\{\\textrm\{sh\}\}\. We find that each prompt produces a specific distribution of interactions across different orders\. For some prompts, the LLM predominantly models shared interactions, whereas for others, non\-shared interactions dominate\. The complexity of the interactions triggered also varies across samples333Please see[AppendixD](https://arxiv.org/html/2606.08129#A4)for examples on individual prompt\.\.
\(1\) We find that shared interactions are more concentrated at lower order, which represent simpler patterns between a few tokens, than non\-shared interactions\.[Figure˜3](https://arxiv.org/html/2606.08129#S3.F3)reports the average distribution of interactions over all input prompts\. We find that compared to shared interactions, non\-shared interactions are more often associated with higher\-order interaction patterns\. This suggests that relatively simple interactions are more likely to be consistently modeled by different LLMs
\(2\) The prediction scorev\(𝐱\)v\(\\mathbf\{x\}\)is mainly attributed to shared interactions\.Most shared interactions are positive,*i\.e\.*, they mainly boost the prediction scorev\(𝐱\)v\(\\mathbf\{x\}\)of the target token\. In comparison, the substantial mutual cancellation among non\-shared interactions suggests that these non\-shared interactions behave more like noise than meaningful patterns\. This phenomenon is consistently observed across different LLMs and datasets\.
\(3\) Shared interactions usually represent a few salient inference patterns, while non\-shared interactions usually correspond to numerous noise signals\.[Figure˜4](https://arxiv.org/html/2606.08129#S3.F4)compares the number of shared and non\-shared interactions\. For the prediction of each specific target token, the number of shared interactions is much smaller \(ranging from22to2222\) than non\-shared interactions \(ranging from5858to7878\)\. This figure also compares the average strength of shared interactions with that of non\-shared interactions\. Shared interactions tend to have much stronger effects on the prediction score than the non\-shared interactions\.
Figure 4:Comparison of the number and average contribution effect of shared interactions and non\-shared interactions\. Each dot represents a specific LLM\.Experimental details\.Let the same input promptxbe given to each pair of LLMs\. To ensure a fair comparison, interaction extraction from the two LLMs must be conducted with respect to the prediction of the same target token\. Thus, we determine the target token for explanation as follows\. Specifically, we select a target token that receives a relatively high prediction score from both LLMs\. For each LLM, we rank the prediction scores of all candidate tokens\. We then sum the ranks of each token across the two LLMs, and select the token with the lowest summed rank as the target token\.
For each LLM and prompt, we analyze AND–OR interactions with respect to the target\-token score in[Equation˜1](https://arxiv.org/html/2606.08129#S2.E1)\. We followChenet al\.\[[8](https://arxiv.org/html/2606.08129#bib.bib18)\]to construct masked input𝐱S\\mathbf\{x\}\_\{S\}by keeping the variables inS⊆NS\\subseteq Nunchanged and replacing all other variables with the baseline embedding\.444Variables are defined at the word level, and all subword tokens belonging to the same variable are masked together to ensure consistency\. In the experiments, for computational efficiency, we randomly select ten semantically meaningful words from each prompt as input variables\.
### 3\.2Do more advanced LLMs encode more shared interactions?
We next examine whether stronger LLMs rely more on shared interaction patterns\. In comparison, those non\-shared interactions, which are exclusively encoded by a single LLM, usually correspond to idiosyncratic patterns\.
Specifically, let us input the same prompt𝐱\\mathbf\{x\}to a pair of LLMs A and B\. We decompose the prediction score of the target tokenv\(𝐱\)v\(\\mathbf\{x\}\)into the utility of shared interactions and that of non\-shared interactions according to[Section˜2\.1](https://arxiv.org/html/2606.08129#S2.Ex1), as follows\.
v\(𝐱\)≈ϕ\(𝐱\)\\displaystyle v\(\\mathbf\{x\}\)\\approx\\phi\(\\mathbf\{x\}\)=vshared\(𝐱\)\+vnon\(𝐱\)\+b,\\displaystyle=v^\{\\mathrm\{shared\}\}\(\\mathbf\{x\}\)\+v^\{\\mathrm\{non\}\}\(\\mathbf\{x\}\)\+b,s\.t\.vshared\(𝐱\)\\displaystyle s\.t\.~v^\{\\mathrm\{shared\}\}\(\\mathbf\{x\}\)=∑S∈ΩshandISand\(𝐱\)\+∑S∈ΩshorISor\(𝐱\),\\displaystyle=\\\!\\\!\\\!\\\!\\sum\_\{S\\in\\Omega^\{\\mathrm\{and\}\}\_\{\\mathrm\{sh\}\}\}I^\{\\mathrm\{and\}\}\_\{S\}\(\\mathbf\{x\}\)\+\\\!\\\!\\\!\\\!\\sum\_\{S\\in\\Omega^\{\\mathrm\{or\}\}\_\{\\mathrm\{sh\}\}\}I^\{\\mathrm\{or\}\}\_\{S\}\(\\mathbf\{x\}\),vnon\(𝐱\)\\displaystyle v^\{\\mathrm\{non\}\}\(\\mathbf\{x\}\)=∑S∈Ωand∖ΩshandISand\(𝐱\)\+∑S∈Ωor∖ΩshorISor\(𝐱\),\\displaystyle=\\\!\\\!\\\!\\\!\\\!\\\!\\\!\\\!\\\!\\\!\\\!\\sum\_\{S\\in\\Omega^\{\\mathrm\{and\}\}\\setminus\\Omega^\{\\mathrm\{and\}\}\_\{\\mathrm\{sh\}\}\}\\\!\\\!\\\!\\\!\\\!\\\!\\\!\\\!\\\!I^\{\\mathrm\{and\}\}\_\{S\}\(\\mathbf\{x\}\)\+\\\!\\\!\\\!\\\!\\\!\\\!\\\!\\\!\\sum\_\{S\\in\\Omega^\{\\mathrm\{or\}\}\\setminus\\Omega^\{\\mathrm\{or\}\}\_\{\\mathrm\{sh\}\}\}\\\!\\\!\\\!\\\!\\\!\\\!\\\!I^\{\\mathrm\{or\}\}\_\{S\}\(\\mathbf\{x\}\),\(8\)wherevshared\(𝐱\)v^\{\\textrm\{shared\}\}\(\\mathbf\{x\}\)denotes the utility derived from interactions that are shared by the LLM B, andvnon\(𝐱\)v^\{\\textrm\{non\}\}\(\\mathbf\{x\}\)denotes the utility based on interactions exclusively encoded by the LLM A\.Ωand\\Omega^\{\\textrm\{and\}\}andΩor\\Omega^\{\\textrm\{or\}\}denote the set of AND interactions and OR interactions encoded by the LLM A\.Ωshand⊆Ωand\\Omega^\{\\textrm\{and\}\}\_\{\\textrm\{sh\}\}\\subseteq\\Omega^\{\\textrm\{and\}\}andΩshor⊆Ωor\\Omega^\{\\textrm\{or\}\}\_\{\\textrm\{sh\}\}\\subseteq\\Omega^\{\\textrm\{or\}\}denotes the subsets of interactions withinΩand\\Omega^\{\\textrm\{and\}\}andΩor\\Omega^\{\\textrm\{or\}\}, respectively, which are shared by the LLM B\.
We define the metricκ\\kappato measure the ratio of the prediction score derived from shared interactions\.
κ=𝔼𝐱∈𝒟\|vshared\(𝐱\)\|\|vshared\(𝐱\)\|\+\|vnon\(𝐱\)\|,\\kappa=\\mathbbm\{E\}\_\{\\mathbf\{x\}\\in\\mathcal\{D\}\}\\frac\{\\left\|v^\{\\mathrm\{shared\}\}\(\\mathbf\{x\}\)\\right\|\}\{\\left\|v^\{\\mathrm\{shared\}\}\(\\mathbf\{x\}\)\\right\|\+\\left\|v^\{\\mathrm\{non\}\}\(\\mathbf\{x\}\)\\right\|\},\(9\)where theκ\\kappametric is averaged over all testing samples in the set𝒟\\mathcal\{D\}\.κ\\kappaserves as a heuristic measure of interaction\-level calibration\.
Figure 5:Interaction\-level calibrationκ\\kappaamong LLMs\. Each node denotes an LLM, and each edge reports the fractionκ\\kappaof prediction utility explained by shared interactions between two LLMs\. Relatively advanced LLMs achieve higher calibration values \(60\.99%−77\.46%60\.99\\%\-77\.46\\%\), indicating that more than2/32/3of their prediction scores are derived from shared interactions and suggesting a common optimization direction of LLMs\.For each pair of LLMs, we computeκ\\kappafrom the perspective of each model and report the average of the two values as their pairwise interaction similarity\. Figure[5](https://arxiv.org/html/2606.08129#S3.F5)reveals two notable findings555We report results on the AdaptLLM fianance task dataset in[Figure5](https://arxiv.org/html/2606.08129#S3.F5), please refer to[AppendixD](https://arxiv.org/html/2606.08129#A4)for results on the WikiText dataset\. The findings are consistent on both datasets\.\.
First, relatively advanced LLMs, such as Qwen3\-8B, Qwen2\.5\-14B, LLaMA3\-8B, and DeepSeek\-R1\-Distill\-LLaMA\-8B exhibit higher interaction similarity with one another\.This suggests that advanced LLMs tend to be implicitly optimized toward consensus representations\. In contrast, relatively weaker or earlier models, such as BERT\-large, RoBERTa\-large, and Falcon\-7B, show lower interaction similarity, indicating a stronger reliance on model\-specific interaction patterns\.
Second, the observed similarity is not restricted to model families\. High interaction similarity \(60\.99%60\.99\\%\-77\.46%77\.46\\%\) is also observed across different LLM families, including Qwen, LLaMA, DeepSeek, Gemma and GLM\.This suggests that interaction\-level convergence is unlikely to be explained solely by shared architecture or model lineage\. Instead, different model families may independently learn similar interaction patterns when they are optimized with sufficient scale or capability\.
Overall, these results provide heuristic evidence that stronger LLMs encode more shared and coherent interactions\. Combined with the findings in Section[3\.1](https://arxiv.org/html/2606.08129#S3.SS1), where shared interactions are shown to be lower\-order and less affected by positive\-negative cancellation,Figure[5](https://arxiv.org/html/2606.08129#S3.F5)suggests that advanced LLMs may converge toward a common set of stable interaction patterns\.By contrast, models with lower interaction similarity appear to rely more heavily on non\-shared interactions, which are more model\-specific and contribute less consistently to the final prediction score\.
## 4Related Work and Discussion
#### Symbolic interpretation of a DNN’s inference logic\.
Interaction\-based explanation\[[22](https://arxiv.org/html/2606.08129#bib.bib10),[8](https://arxiv.org/html/2606.08129#bib.bib18)\]has emerged as a promising approach for analyzing detailed inference patterns in DNNs\[[43](https://arxiv.org/html/2606.08129#bib.bib40)\]\. It has been shown that the complex inference logic of a DNN can be concisely interpreted as a small number of interactionss with the proven sparsity property and universal\-matching property to guarantee the faithfulness\[[29](https://arxiv.org/html/2606.08129#bib.bib11),[32](https://arxiv.org/html/2606.08129#bib.bib9)\]\.
#### Uncovering the root causes of neural network performance\.
Critically, the proof of symbolic interaction\-based explanations establishes a new lens for interpreting AI models\. Interaction patterns capture not only inference logic in each sample, but also the root causes of a DNN’s global properties\. The interaction complexity correlates exponentially with adversarial vulnerability\[[30](https://arxiv.org/html/2606.08129#bib.bib41)\]and negatively with learnability and generalization power\[[23](https://arxiv.org/html/2606.08129#bib.bib14),[44](https://arxiv.org/html/2606.08129#bib.bib13)\]\.\[[11](https://arxiv.org/html/2606.08129#bib.bib16)\]have proved a representation bottleneck in interaction\.\[[41](https://arxiv.org/html/2606.08129#bib.bib42)\]have used interactions to explain adversarial transferability\.\[[12](https://arxiv.org/html/2606.08129#bib.bib43)\]have found that different attribution methods can be unified as specific forms of interaction effect reallocation\.
#### Interactions shed light on large model optimization\.
This study elevates the analysis of DNN’s performance to the level of model training and optimization\. To this end, the two\-stage phenomenon\[[33](https://arxiv.org/html/2606.08129#bib.bib12)\]demonstrates that overfitting in all DNNs can be interpreted as a two\-phase learning dynamic of interactions\. The early training phase mainly learns generalizable interactions, while the later training phase mainly captures non\-generalizable interactions\. In comparison, we obtain a more explicit trend,*i\.e\.*, advanced LLMs tend to encode consistently shared interactions\. By contrast, less sophisticated models capture distinct idiosyncratic interactions, which suffer from strong mutual offset effects and behave like noise\. The convergence of interactions across different LLMs observed in our preliminary experiments offers a potential new lens for interpreting optimization and evaluating the representation quality of LLMs\.
## 5Conclusion
In this paper, preliminary experiments reveal that most advanced LLMs are implicitly optimized toward a potential set of consensus interactions\. Despite differences in architecture and parameter scale, diverse LLMs adopt similar interaction patterns to predict the target token given the same input prompt\. This phenomenon is particularly prominent in high\-performance models\. Moreover, compared with non\-shared interactions, interactions shared by different LLMs tend to be much simpler, more coherent, and they exert stable effects on model outputs with much less positive\-negative offset effects\. These findings suggest that shared interactions may reveal the optimal learning direction for LLMs and lay an experimental foundation for cross\-model pattern calibration\.
## Limitations
As an initial study, this study has several limitations\. First, we focus on target\-token prediction rather than full generation trajectories\. Thus, the extracted interactions may not fully characterize multi\-step reasoning or long\-form generation\. However, the interaction\-based framework is not inherently restricted to single\-token prediction, and future work may extend it to track how interaction patterns evolve across decoding steps\. Second, due to computational constraints, our experiments do not include larger LLMs or closed\-source frontier models\. Interaction extraction requires evaluating many masked input states, making large\-model and long\-context analysis expensive\. Future work should improve the efficiency of interaction extraction and test whether similar cross\-model consistency emerges in larger and more capable LLMs\.
## References
- \[1\]M\. Abdin, J\. Aneja, H\. Behl, S\. Bubeck, R\. Eldan, S\. Gunasekar, M\. Harrison, R\. J\. Hewett, M\. Javaheripi, P\. Kauffmann,et al\.\(2024\)Phi\-4 technical report\.arXiv preprint arXiv:2412\.08905\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[2\]I\. Ahmed, S\. Islam, P\. P\. Datta, I\. Kabir, M\. N\. U\. R\. Chowdhury, and A\. Haque\(2025\)Qwen 2\.5: a comprehensive review of the leading resource\-efficient llm with potentioal to surpass all competitors\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[3\]E\. Almazrouei, H\. Alobeidli, A\. Alshamsi, A\. Cappelli, R\. Cojocaru, M\. Debbah, É\. Goffinet, D\. Hesslow, J\. Launay, Q\. Malartic,et al\.\(2023\)The falcon series of open language models\.arXiv preprint arXiv:2311\.16867\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[4\]J\. Bai, S\. Bai, Y\. Chu, Z\. Cui, K\. Dang, X\. Deng, Y\. Fan, W\. Ge, Y\. Han, F\. Huang,et al\.\(2023\)Qwen technical report\.arXiv preprint arXiv:2309\.16609\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[5\]E\. M\. Bender, T\. Gebru, A\. McMillan\-Major, and S\. Shmitchell\(2021\)On the dangers of stochastic parrots: can language models be too big?\.InProceedings of the 2021 ACM conference on fairness, accountability, and transparency,pp\. 610–623\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p1.1)\.
- \[6\]R\. Bommasani, P\. Liang, and T\. Lee\(2023\)Holistic evaluation of language models\.Annals of the New York Academy of Sciences1525\(1\),pp\. 140–146\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p1.1)\.
- \[7\]L\. Butler, A\. Agarwal, J\. Kang, Y\. E\. Erginbas, B\. Yu, and K\. Ramchandran\(2026\)Proxyspex: inference\-efficient interpretability via sparse feature interactions in llms\.Advances in Neural Information Processing Systems38,pp\. 72306–72340\.Cited by:[§C\.3](https://arxiv.org/html/2606.08129#A3.SS3.SSS0.Px2.p1.2)\.
- \[8\]L\. Chen, S\. Lou, B\. Huang, and Q\. Zhang\(2024\)Defining and extracting generalizable interaction primitives from dnns\.InInternational Conference on Learning Representations,Vol\.2024,pp\. 23780–23802\.Cited by:[§C\.2](https://arxiv.org/html/2606.08129#A3.SS2.SSS0.Px1.p1.2),[§C\.2](https://arxiv.org/html/2606.08129#A3.SS2.SSS0.Px2.p2.2),[§C\.2](https://arxiv.org/html/2606.08129#A3.SS2.SSS0.Px2.p3.2),[§C\.2](https://arxiv.org/html/2606.08129#A3.SS2.SSS0.Px2.p4.4),[Figure 2](https://arxiv.org/html/2606.08129#S2.F2),[§2\.1](https://arxiv.org/html/2606.08129#S2.SS1.SSS0.Px1.p1.5),[§2\.1](https://arxiv.org/html/2606.08129#S2.SS1.SSS0.Px1.p2.9),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p8.2),[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px1.p1.1),[footnote 1](https://arxiv.org/html/2606.08129#footnote1)\.
- \[9\]Z\. Chen, S\. Li, C\. Smiley, Z\. Ma, S\. Shah, and W\. Y\. Wang\(2022\)Convfinqa: exploring the chain of numerical reasoning in conversational finance question answering\.InProceedings of the 2022 conference on empirical methods in natural language processing,pp\. 6279–6292\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p2.1)\.
- \[10\]D\. Cheng, S\. Huang, and F\. Wei\(2024\)Adapting large language models via reading comprehension\.InInternational Conference on Learning Representations,Vol\.2024,pp\. 48624–48652\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p2.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[11\]H\. Deng, Q\. Ren, H\. Zhang, and Q\. Zhang\(2022\)DISCOVERING and explaining the representation bottleneck of dnns\.InInternational Conference on Learning Representations,Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p3.1),[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px2.p1.1)\.
- \[12\]H\. Deng, N\. Zou, M\. Du, W\. Chen, G\. Feng, Z\. Yang, Z\. Li, and Q\. Zhang\(2024\)Unifying fourteen post\-hoc attribution methods with taylor interactions\.IEEE Transactions on Pattern Analysis and Machine Intelligence46\(7\),pp\. 4625–4640\.Cited by:[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px2.p1.1)\.
- \[13\]J\. Devlin, M\. Chang, K\. Lee, and K\. Toutanova\(2019\)Bert: pre\-training of deep bidirectional transformers for language understanding\.InProceedings of the 2019 conference of the North American chapter of the association for computational linguistics: human language technologies, volume 1 \(long and short papers\),pp\. 4171–4186\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[14\]T\. Glm, A\. Zeng, B\. Xu, B\. Wang, C\. Zhang, D\. Yin, D\. Zhang, D\. Rojas, G\. Feng, H\. Zhao,et al\.\(2024\)Chatglm: a family of large language models from glm\-130b to glm\-4 all tools\.arXiv preprint arXiv:2406\.12793\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[15\]A\. Grattafiori, A\. Dubey, A\. Jauhri, A\. Pandey, A\. Kadian, A\. Al\-Dahle, A\. Letman, A\. Mathur, A\. Schelten, A\. Vaughan,et al\.\(2024\)The llama 3 herd of models\.arXiv preprint arXiv:2407\.21783\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[16\]D\. Guo, D\. Yang, H\. Zhang, J\. Song, P\. Wang, Q\. Zhu, R\. Xu, R\. Zhang, S\. Ma, X\. Bi,et al\.\(2025\)Deepseek\-r1: incentivizing reasoning capability in llms via reinforcement learning\.arXiv preprint arXiv:2501\.12948\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[17\]Y\. He, J\. Zhang, H\. Zhang, and Q\. Zhang\(2025\)Towards the three\-phase dynamics of generalization power of a dnn\.arXiv e\-prints,pp\. arXiv–2505\.Cited by:[§2\.3](https://arxiv.org/html/2606.08129#S2.SS3.SSS0.Px2.p1.1)\.
- \[18\]B\. Hui, J\. Yang, Z\. Cui, J\. Yang, D\. Liu, L\. Zhang, T\. Liu, J\. Zhang, B\. Yu, K\. Lu,et al\.\(2024\)Qwen2\. 5\-coder technical report\.arXiv preprint arXiv:2409\.12186\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[19\]A\. Kamath, J\. Ferret, S\. Pathak, N\. Vieillard, R\. Merhej, S\. Perrin, T\. Matejovicova, A\. Ramé, M\. Rivière, L\. Rouillard,et al\.\(2025\)Gemma 3 technical report\.arXiv preprint arXiv:2503\.197864\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[20\]J\. S\. Kang, Y\. E\. Erginbas, L\. Butler, R\. Pedarsani, and K\. Ramchandran\(2024\)Learning to understand: identifying interactions via the möbius transform\.Advances in Neural Information Processing Systems37,pp\. 46160–46202\.Cited by:[§C\.3](https://arxiv.org/html/2606.08129#A3.SS3.SSS0.Px2.p1.2)\.
- \[21\]J\. S\. Kang, L\. Butler, A\. Agarwal, Y\. E\. Erginbas, R\. Pedarsani, K\. Ramchandran, and B\. Yu\(2025\)Spex: scaling feature interaction explanations for llms\.arXiv preprint arXiv:2502\.13870\.Cited by:[§C\.3](https://arxiv.org/html/2606.08129#A3.SS3.SSS0.Px2.p1.2)\.
- \[22\]M\. Li and Q\. Zhang\(2023\)Does a neural network really encode symbolic concepts?\.InInternational conference on machine learning,pp\. 20452–20469\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p3.1),[§2\.1](https://arxiv.org/html/2606.08129#S2.SS1.SSS0.Px1.p3.1),[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px1.p1.1)\.
- \[23\]D\. Liu, H\. Deng, X\. Cheng, Q\. Ren, K\. Wang, and Q\. Zhang\(2023\)Towards the difficulty for a deep neural network to learn concepts of different complexities\.Advances in Neural Information Processing Systems36,pp\. 41283–41304\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p3.1),[§2\.1](https://arxiv.org/html/2606.08129#S2.SS1.SSS0.Px1.p3.1),[§2\.3](https://arxiv.org/html/2606.08129#S2.SS3.SSS0.Px1.p4.1),[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px2.p1.1)\.
- \[24\]Y\. Liu, M\. Ott, N\. Goyal, J\. Du, M\. Joshi, D\. Chen, O\. Levy, M\. Lewis, L\. Zettlemoyer, and V\. Stoyanov\(2019\)Roberta: a robustly optimized bert pretraining approach\.arXiv preprint arXiv:1907\.11692\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[25\]M\. Maia, S\. Handschuh, A\. Freitas, B\. Davis, R\. McDermott, M\. Zarrouk, and A\. Balahur\(2018\)Www’18 open challenge: financial opinion mining and question answering\.InCompanion proceedings of the the web conference 2018,pp\. 1941–1942\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p2.1)\.
- \[26\]P\. Malo, A\. Sinha, P\. Korhonen, J\. Wallenius, and P\. Takala\(2014\)Good debt or bad debt: detecting semantic orientations in economic texts\.Journal of the Association for Information Science and Technology65\(4\),pp\. 782–796\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p2.1)\.
- \[27\]S\. Merity, C\. Xiong, J\. Bradbury, and R\. Socher\(2016\)Pointer sentinel mixture models\.arXiv preprint arXiv:1609\.07843\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p2.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[28\]L\. Ouyang, J\. Wu, X\. Jiang, D\. Almeida, C\. Wainwright, P\. Mishkin, C\. Zhang, S\. Agarwal, K\. Slama, A\. Ray,et al\.\(2022\)Training language models to follow instructions with human feedback\.Advances in neural information processing systems35,pp\. 27730–27744\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p1.1)\.
- \[29\]J\. Ren, M\. Li, Q\. Chen, H\. Deng, and Q\. Zhang\(2023\)Defining and quantifying the emergence of sparse concepts in dnns\.InProceedings of the IEEE/CVF conference on computer vision and pattern recognition,pp\. 20280–20289\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p3.1),[§2\.2](https://arxiv.org/html/2606.08129#S2.SS2.SSS0.Px1.p2.9),[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px1.p1.1)\.
- \[30\]J\. Ren, D\. Zhang, Y\. Wang, L\. Chen, Z\. Zhou, Y\. Chen, X\. Cheng, X\. Wang, M\. Zhou, J\. Shi,et al\.\(2021\)Towards a unified game\-theoretic view of adversarial perturbations and robustness\.Advances in Neural Information Processing Systems34,pp\. 3797–3810\.Cited by:[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px2.p1.1)\.
- \[31\]Q\. Ren, H\. Deng, Y\. Chen, S\. Lou, and Q\. Zhang\(2023\)Bayesian neural networks avoid encoding complex and perturbation\-sensitive concepts\.InInternational Conference on Machine Learning,pp\. 28889–28913\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p3.1)\.
- \[32\]Q\. Ren, J\. Gao, W\. Shen, and Q\. Zhang\(2024\)Where we have arrived in proving the emergence of sparse interaction primitives in dnns\.InThe Twelfth International Conference on Learning Representations,Cited by:[Appendix A](https://arxiv.org/html/2606.08129#A1.SS0.SSS0.Px1.p2.1),[Appendix A](https://arxiv.org/html/2606.08129#A1.p1.1),[§1](https://arxiv.org/html/2606.08129#S1.p3.1),[§2\.1](https://arxiv.org/html/2606.08129#S2.SS1.SSS0.Px1.p3.1),[§2\.1](https://arxiv.org/html/2606.08129#S2.SS1.SSS0.Px2.p1.2),[§2\.2](https://arxiv.org/html/2606.08129#S2.SS2.SSS0.Px1.p2.9),[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px1.p1.1)\.
- \[33\]Q\. Ren, J\. Zhang, Y\. Xu, Y\. Xin, D\. Liu, and Q\. Zhang\(2024\)Towards the dynamics of a dnn learning symbolic interactions\.Advances in Neural Information Processing Systems37,pp\. 50653–50688\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p3.1),[§2\.3](https://arxiv.org/html/2606.08129#S2.SS3.SSS0.Px2.p1.1),[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px3.p1.1)\.
- \[34\]G\. Rota\(1964\)On the foundations of combinatorial theory: i\. theory of möbius functions\.InClassic Papers in Combinatorics,pp\. 332–360\.Cited by:[§2\.2](https://arxiv.org/html/2606.08129#S2.SS2.SSS0.Px1.p1.5)\.
- \[35\]A\. Shah, A\. Gullapalli, R\. Vithani, M\. Galarnyk, and S\. Chava\(2023\)FiNER\-ord: financial named entity recognition open research dataset\.arXiv preprint arXiv:2302\.11157\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p2.1)\.
- \[36\]M\. Shanahan\(2024\)Talking about large language models\.Communications of the ACM67\(2\),pp\. 68–79\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p1.1)\.
- \[37\]A\. Sinha, S\. Kedas, R\. Kumar, and P\. Malo\(2022\)SEntFiN 1\.0: entity\-aware sentiment analysis for financial news\.Journal of the Association for Information Science and Technology73\(9\),pp\. 1314–1335\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p2.1)\.
- \[38\]M\. Tomasello, M\. Carpenter, J\. Call, T\. Behne, and H\. Moll\(2005\)Understanding and sharing intentions: the origins of cultural cognition\.Behavioral and brain sciences28\(5\),pp\. 675–691\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p1.1)\.
- \[39\]H\. Touvron, T\. Lavril, G\. Izacard, X\. Martinet, M\. Lachaux, T\. Lacroix, B\. Rozière, N\. Goyal, E\. Hambro, F\. Azhar,et al\.\(2023\)Llama: open and efficient foundation language models\.arXiv preprint arXiv:2302\.13971\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[40\]H\. Touvron, L\. Martin, K\. Stone, P\. Albert, A\. Almahairi, Y\. Babaei, N\. Bashlykov, S\. Batra, P\. Bhargava, S\. Bhosale,et al\.\(2023\)Llama 2: open foundation and fine\-tuned chat models\.arXiv preprint arXiv:2307\.09288\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[41\]X\. Wang, J\. Ren, S\. Lin, X\. Zhu, Y\. Wang, and Q\. Zhang\(2021\)A unified approach to interpreting and boosting adversarial transferability\.InInternational Conference on Learning Representations,Cited by:[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px2.p1.1)\.
- \[42\]A\. Yang, A\. Li, B\. Yang, B\. Zhang, B\. Hui, B\. Zheng, B\. Yu, C\. Gao, C\. Huang, C\. Lv,et al\.\(2025\)Qwen3 technical report\.arXiv preprint arXiv:2505\.09388\.Cited by:[§C\.1](https://arxiv.org/html/2606.08129#A3.SS1.p1.1),[§3\.1](https://arxiv.org/html/2606.08129#S3.SS1.p1.1)\.
- \[43\]H\. Zhou, Q\. Ren, J\. Zhang, and Q\. Zhang\(2025\)Towards the first principles of explaining dnns: interactions explain the learning dynamics\.Frontiers of Information Technology & Electronic Engineering26\(7\),pp\. 1017–1026\.Cited by:[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px1.p1.1)\.
- \[44\]H\. Zhou, H\. Zhang, H\. Deng, D\. Liu, W\. Shen, S\. Chan, and Q\. Zhang\(2024\)Explaining generalization power of a dnn using interactive concepts\.InProceedings of the AAAI Conference on Artificial Intelligence,Vol\.38,pp\. 17105–17113\.Cited by:[§C\.2](https://arxiv.org/html/2606.08129#A3.SS2.SSS0.Px2.p1.7),[§C\.2](https://arxiv.org/html/2606.08129#A3.SS2.SSS0.Px2.p2.2),[§1](https://arxiv.org/html/2606.08129#S1.p3.1),[§2\.1](https://arxiv.org/html/2606.08129#S2.SS1.SSS0.Px1.p3.1),[§2\.3](https://arxiv.org/html/2606.08129#S2.SS3.SSS0.Px1.p4.1),[§4](https://arxiv.org/html/2606.08129#S4.SS0.SSS0.Px2.p1.1)\.
- \[45\]L\. Zhou, L\. Pacchiardi, F\. Martínez\-Plumed, K\. M\. Collins, Y\. Moros\-Daval, S\. Zhang, Q\. Zhao, Y\. Huang, L\. Sun, J\. E\. Prunty,et al\.\(2026\)General scales unlock ai evaluation with explanatory and predictive power\.Nature652\(8108\),pp\. 58–67\.Cited by:[§1](https://arxiv.org/html/2606.08129#S1.p7.1)\.
## Appendix ASparsity Property of Interactions
Renet al\.\[[32](https://arxiv.org/html/2606.08129#bib.bib9)\]showed that a DNN tends to encode only a small number of salient AND\-OR interactions when the following three conditions hold\. Under these conditions, most possible interactions have negligible effects, and the remaining sparse interactions can faithfully approximate the network output over all masked samples\{𝐱S∣S⊆N\}\\\{\\mathbf\{x\}\_\{S\}\\mid S\\subseteq N\\\}\.
1. 1\.Bounded interaction order\.The network does not rely on extremely high\-order interactions\. That is, interactions involving too many input variables have zero or negligible contribution to the output\. Formally, there exists an order thresholdMMsuch that the interaction effectI\(S\)I\(S\)vanishes for any subsetSSwith\|S\|\>M\|S\|\>M\.
2. 2\.Monotonic response under masking\.When more input variables are masked, the average network response decreases monotonically\. Specifically, letu¯\(m\)\\bar\{u\}^\{\(m\)\}denote the average output change whenmmvariables are revealed, compared with the fully masked baseline: u¯\(m\)=𝔼S⊆N,\|S\|=m\[v\(𝐱S\)−v\(𝐱∅\)\]\.\\bar\{u\}^\{\(m\)\}=\\mathbb\{E\}\_\{S\\subseteq N,\|S\|=m\}\\left\[v\(\\mathbf\{x\}\_\{S\}\)\-v\(\\mathbf\{x\}\_\{\\emptyset\}\)\\right\]\.Then, form′<mm^\{\\prime\}<m, the average response satisfies u¯\(m′\)≤u¯\(m\)\.\\bar\{u\}^\{\(m^\{\\prime\}\)\}\\leq\\bar\{u\}^\{\(m\)\}\.This condition implies that adding more input variables, on average, provides more evidence for the model prediction\.
3. 3\.Polynomial lower bound on average response\.The average response does not decay too sharply when fewer variables are revealed\. In particular, for anym′<mm^\{\\prime\}<m, there exists a positive constantp\>0p\>0such that u¯\(m′\)≥\(m′m\)pu¯\(m\)\.\\bar\{u\}^\{\(m^\{\\prime\}\)\}\\geq\\left\(\\frac\{m^\{\\prime\}\}\{m\}\\right\)^\{p\}\\bar\{u\}^\{\(m\)\}\.This polynomial lower bound rules out the case where the model output is dominated by dense, extremely high\-order interactions\.
Together, these conditions imply that the network output is mainly governed by a limited number of lower\-order interactions, while most high\-order interactions have negligible effects\. This provides theoretical support for the sparsity assumption used in our interaction\-based analysis\.
#### Empirical verification
Given an input sample, the previous subsection summarizes the theoretical conditions under which sparse interactions emerge\. We now empirically examine whether such sparsity also appears in LLMs\.
For each model\-dataset setting, we randomly sample 20 prompts and extract the AND\-OR interactions used for target\-token prediction\. FollowingRenet al\.\[[32](https://arxiv.org/html/2606.08129#bib.bib9)\], we normalize each interaction strength by the largest absolute interaction strength under the same model\-dataset setting\. We then collect all extracted interactions from the sampled prompts, sort them in descending order according to their absolute strengths, and visualize the resulting distribution\.
Figure[6](https://arxiv.org/html/2606.08129#A1.F6)shows the sorted interaction\-strength curves for multiple model\-dataset settings, including DeepSeek\-R1\-Distill\-LLaMA\-8B, Falcon\-7B, LLaMA3\-8B, Phi\-4, Qwen3\-8B, and RoBERTa\-large on the AdaptLLM finance tasks dataset, as well as BERT\-large, Falcon\-7B, Gemma\-3\-12B, GLM\-Z1\-9B, Qwen2\-7B, and Qwen2\.5\-14B on the WikiText dataset\. Across all settings, the curves exhibit a sharp drop near the beginning and quickly approach zero\. This indicates that only a very small fraction of interactions have salient effects, while the vast majority contribute negligibly to the prediction score\.
These results provide empirical support for the sparsity assumption used in our analysis\. Although the number of possible interactions grows exponentially with the number of input variables, LLM predictions are dominated by a compact set of high\-strength interactions in practice\. Therefore, the extracted AND\-OR interactions provide a sparse and tractable representation of the model’s inference behavior\.
Figure 6:Sparsity of extracted interactions across different model\-dataset settings\. For each setting, we merge the interactions extracted from all selected samples, normalize their strengths, and sort them by absolute magnitude in descending order\. Only a small fraction of interactions have large strengths, whereas most interaction effects rapidly decay to values close to zero\. This demonstrates that the extracted interactions are highly sparse in practice\.
## Appendix BMöbius Transform and Logical\-Model Reconstruction
This section explains how the interaction effects in the logical modelϕ\(⋅\)\\phi\(\\cdot\)can be derived from the Möbius transform, and how these interactions reconstruct the model output on arbitrary masked states\.
LetN=\{1,…,n\}N=\\\{1,\\ldots,n\\\}denote the set of input variables, and let𝐱S\\mathbf\{x\}\_\{S\}denote the masked input where variables inS⊆NS\\subseteq Nare kept and all other variables are masked\. For any set functionffdefined on masked inputs, its Möbius transform is given by
ℳf\(S\)=∑L⊆S\(−1\)\|S\|−\|L\|f\(𝐱L\)\.\\mathcal\{M\}\_\{f\}\(S\)=\\sum\_\{L\\subseteq S\}\(\-1\)^\{\|S\|\-\|L\|\}f\(\\mathbf\{x\}\_\{L\}\)\.\(10\)The coefficientℳf\(S\)\\mathcal\{M\}\_\{f\}\(S\)measures the irreducible effect of the variable subsetSS, after subtracting the effects that can already be explained by its smaller subsets\.
In the AND–OR logical model, the prediction function is decomposed into two parts,
∀T⊆Nv\(𝐱T\)=vand\(𝐱T\)\+vor\(𝐱T\)\.\\forall T\\subseteq N\\quad v\(\\mathbf\{x\}\_\{T\}\)=v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}\_\{T\}\)\+v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{T\}\)\.\(11\)The AND interaction effect is defined as the Möbius coefficient ofvandv^\{\\mathrm\{and\}\}:
ISand=∑L⊆S\(−1\)\|S\|−\|L\|vand\(𝐱L\)\.I\_\{S\}^\{\\mathrm\{and\}\}=\\sum\_\{L\\subseteq S\}\(\-1\)^\{\|S\|\-\|L\|\}v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}\_\{L\}\)\.\(12\)For OR interactions, we apply the Möbius transform to the reversed set functionv^or\\widehat\{v\}^\{\\mathrm\{or\}\}, where
v^or\(𝐱S\)=vor\(𝐱N∖S\)\.\\widehat\{v\}^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{S\}\)=v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{N\\setminus S\}\)\.\(13\)Then the OR interaction effect is defined as
ISor=−∑L⊆S\(−1\)\|S\|−\|L\|vor\(𝐱N∖L\)\.I\_\{S\}^\{\\mathrm\{or\}\}=\-\\sum\_\{L\\subseteq S\}\(\-1\)^\{\|S\|\-\|L\|\}v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{N\\setminus L\}\)\.\(14\)The negative sign makes the OR interaction activated when at least one variable inSSis present in the masked input\.
We next show that these interaction effects reconstruct the logical model\. For a masked sample𝐱T\\mathbf\{x\}\_\{T\}, an AND interactionSSis activated only whenS⊆TS\\subseteq T\. Therefore,
∑S⊆NISand𝟙and\(S\|𝐱T\)\\displaystyle\\sum\_\{S\\subseteq N\}I\_\{S\}^\{\\mathrm\{and\}\}\\mathbbm\{1\}\_\{\\mathrm\{and\}\}\(S\|\\mathbf\{x\}\_\{T\}\)=∑S⊆T,S≠∅ISand\\displaystyle=\\sum\_\{S\\subseteq T,S\\neq\\emptyset\}I\_\{S\}^\{\\mathrm\{and\}\}=∑S⊆TISand−vand\(𝐱∅\)\.\\displaystyle=\\sum\_\{S\\subseteq T\}I\_\{S\}^\{\\mathrm\{and\}\}\-v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}\_\{\\emptyset\}\)\.\(15\)Substituting the definition ofISandI\_\{S\}^\{\\mathrm\{and\}\}, we have
∑S⊆TISand\\displaystyle\\sum\_\{S\\subseteq T\}I\_\{S\}^\{\\mathrm\{and\}\}=∑S⊆T∑L⊆S\(−1\)\|S\|−\|L\|vand\(𝐱L\)\\displaystyle=\\sum\_\{S\\subseteq T\}\\sum\_\{L\\subseteq S\}\(\-1\)^\{\|S\|\-\|L\|\}v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}\_\{L\}\)=∑L⊆Tvand\(𝐱L\)∑S:L⊆S⊆T\(−1\)\|S\|−\|L\|\.\\displaystyle=\\sum\_\{L\\subseteq T\}v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}\_\{L\}\)\\sum\_\{S:L\\subseteq S\\subseteq T\}\(\-1\)^\{\|S\|\-\|L\|\}\.\(16\)The inner summation is zero forL≠TL\\neq Tand one forL=TL=T\. Hence,
∑S⊆NISand𝟙and\(S\|𝐱T\)=vand\(𝐱T\)−vand\(𝐱∅\)\.\\sum\_\{S\\subseteq N\}I\_\{S\}^\{\\mathrm\{and\}\}\\mathbbm\{1\}\_\{\\mathrm\{and\}\}\(S\|\\mathbf\{x\}\_\{T\}\)=v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}\_\{T\}\)\-v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}\_\{\\emptyset\}\)\.\(17\)
Similarly, an OR interactionSSis activated whenS∩T≠∅S\\cap T\\neq\\emptyset\. Thus,
∑S⊆NISor𝟙or\(S\|𝐱T\)\\displaystyle\\qquad\\sum\_\{S\\subseteq N\}I\_\{S\}^\{\\mathrm\{or\}\}\\mathbbm\{1\}\_\{\\mathrm\{or\}\}\(S\|\\mathbf\{x\}\_\{T\}\)=∑S∩T≠∅,S≠∅ISor\\displaystyle=\\sum\_\{S\\cap T\\neq\\emptyset,S\\neq\\emptyset\}I\_\{S\}^\{\\mathrm\{or\}\}=−∑S∩T≠∅,S≠∅∑L⊆S\(−1\)\|S\|−\|L\|vor\(𝐱N∖L\)\\displaystyle=\-\\sum\_\{S\\cap T\\neq\\emptyset,S\\neq\\emptyset\}\\sum\_\{L\\subseteq S\}\(\-1\)^\{\|S\|\-\|L\|\}v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{N\\setminus L\}\)=−∑L⊆Nvor\(𝐱N∖L\)∑S:S∩T≠∅,S⊇L\(−1\)\|S\|−\|L\|\.\\displaystyle=\-\\sum\_\{L\\subseteq N\}v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{N\\setminus L\}\)\\sum\_\{S:S\\cap T\\neq\\emptyset,\\,S\\supseteq L\}\(\-1\)^\{\|S\|\-\|L\|\}\.\(18\)By the inclusion–exclusion identity, all terms cancel except the terms corresponding toL=NL=NandL=N∖TL=N\\setminus T\. Therefore,
∑S⊆NISor𝟙or\(S\|𝐱T\)=vor\(𝐱T\)−vor\(𝐱∅\)\.\\sum\_\{S\\subseteq N\}I\_\{S\}^\{\\mathrm\{or\}\}\\mathbbm\{1\}\_\{\\mathrm\{or\}\}\(S\|\\mathbf\{x\}\_\{T\}\)=v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{T\}\)\-v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{\\emptyset\}\)\.\(19\)
Finally, let the bias term be
b0=v\(𝐱∅\)\.b\_\{0\}=v\(\\mathbf\{x\}\_\{\\emptyset\}\)\.\(20\)Then the logical model is reconstructed as
ϕ\(𝐱T\)\\displaystyle\\phi\(\\mathbf\{x\}\_\{T\}\)=∑S⊆NISand𝟙and\(S\|𝐱T\)\\displaystyle=\\sum\_\{S\\subseteq N\}I\_\{S\}^\{\\mathrm\{and\}\}\\mathbbm\{1\}\_\{\\mathrm\{and\}\}\(S\|\\mathbf\{x\}\_\{T\}\)\+∑S⊆NISor𝟙or\(S\|𝐱T\)\+b0\\displaystyle\\qquad\+\\sum\_\{S\\subseteq N\}I\_\{S\}^\{\\mathrm\{or\}\}\\mathbbm\{1\}\_\{\\mathrm\{or\}\}\(S\|\\mathbf\{x\}\_\{T\}\)\+b\_\{0\}=vand\(𝐱T\)−vand\(𝐱∅\)\\displaystyle=v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}\_\{T\}\)\-v^\{\\mathrm\{and\}\}\(\\mathbf\{x\}\_\{\\emptyset\}\)\+vor\(𝐱T\)−vor\(𝐱∅\)\+v\(𝐱∅\)\\displaystyle\\qquad\+v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{T\}\)\-v^\{\\mathrm\{or\}\}\(\\mathbf\{x\}\_\{\\emptyset\}\)\+v\(\\mathbf\{x\}\_\{\\emptyset\}\)=v\(𝐱T\)−v\(𝐱∅\)\+v\(𝐱∅\)\\displaystyle=v\(\\mathbf\{x\}\_\{T\}\)\-v\(\\mathbf\{x\}\_\{\\emptyset\}\)\+v\(\\mathbf\{x\}\_\{\\emptyset\}\)=v\(𝐱T\)\.\\displaystyle=v\(\\mathbf\{x\}\_\{T\}\)\.\(21\)Thus, the AND\-OR interactions, together with the bias term, reconstruct the model output on any masked state𝐱T\\mathbf\{x\}\_\{T\}\. This shows that the interaction effects can be understood as Möbius components of the prediction function, while the logical modelϕ\(⋅\)\\phi\(\\cdot\)corresponds to the inverse reconstruction from these components\.
## Appendix CExperimental Details
### C\.1Models and Datasets
We evaluate a diverse set of publicly available open\-weight language models, covering different model families, architectures, parameter scales, and release stages\. The model set includes the Qwen family\[[4](https://arxiv.org/html/2606.08129#bib.bib33),[18](https://arxiv.org/html/2606.08129#bib.bib25),[2](https://arxiv.org/html/2606.08129#bib.bib34),[42](https://arxiv.org/html/2606.08129#bib.bib24)\], i\.e\., Qwen\-7B, Qwen2\-7B, Qwen2\.5\-1\.5B, Qwen2\.5\-7B, Qwen2\.5\-14B, and Qwen3\-8B; the LLaMA family\[[39](https://arxiv.org/html/2606.08129#bib.bib35),[40](https://arxiv.org/html/2606.08129#bib.bib36),[15](https://arxiv.org/html/2606.08129#bib.bib22)\], i\.e\., LLaMA\-7B, LLaMA2\-7B, and LLaMA3\-8B; and additional models with different architectures and training recipes, including BERTLARGE\[[13](https://arxiv.org/html/2606.08129#bib.bib44)\], RoBERTa\-large\[[24](https://arxiv.org/html/2606.08129#bib.bib45)\], Falcon\-7B\[[3](https://arxiv.org/html/2606.08129#bib.bib26)\], GLM\-Z1\-9B\-0414\[[14](https://arxiv.org/html/2606.08129#bib.bib27)\], DeepSeek\-R1\-Distill\-LLaMA\-8B\[[16](https://arxiv.org/html/2606.08129#bib.bib21)\], Phi\-4\[[1](https://arxiv.org/html/2606.08129#bib.bib23)\], and Gemma\-3\-12B\[[19](https://arxiv.org/html/2606.08129#bib.bib31)\]\. The licenses of these models are summarized in Table[1](https://arxiv.org/html/2606.08129#A3.T1)\.
For evaluation, we build sentence\-level next\-token prediction examples from two public text sources, with2020samples from each dataset\. Although this sample size is limited, it is sufficient for our initial exploratory analysis\. Our goal is not to build a large\-scale benchmark, but to examine whether cross\-model consistency in interaction patterns can be observed under a controlled setting\. In the finance\-domain setting, we use the AdaptLLM finance tasks\[[10](https://arxiv.org/html/2606.08129#bib.bib37)\], which collect several financial NLP datasets, including ConvFinQA\[[9](https://arxiv.org/html/2606.08129#bib.bib49)\], FPB\[[26](https://arxiv.org/html/2606.08129#bib.bib50)\], FiQA\-SA\[[25](https://arxiv.org/html/2606.08129#bib.bib51)\], Headline\[[37](https://arxiv.org/html/2606.08129#bib.bib52)\], and NER\[[35](https://arxiv.org/html/2606.08129#bib.bib53)\]\. In the general\-domain setting, we use WikiText\-103\[[27](https://arxiv.org/html/2606.08129#bib.bib38)\]\. For both sources, we split the raw text into sentences and retain sentences with sufficient length and semantic content\. Each example is constructed by using a sentence prefix as the input prompt\. The target token is then selected according to the prediction scores of the paired LLMs, ensuring that both models are evaluated on the same target\-token prediction\. This setup enables us to analyze interaction patterns in controlled sentence\-level contexts across both financial and general\-domain text\.
Due to the computational cost of pairwise interaction extraction, we do not evaluate all possible model pairs\. Instead, we select representative pairs to cover two types of comparisons\. First, we compare models within the same family, such as Qwen and LLaMA, to examine how interaction patterns change across model generations and parameter scales\. Second, we compare models from different families, such as Qwen, LLaMA, DeepSeek, GLM, Falcon, Phi, Gemma, BERT, and RoBERTa, to test whether shared interactions also emerge across different architectures and training recipes\. This design allows us to analyze both within\-family consistency and cross\-family convergence while keeping the computation tractable\.
ResourceModels / DatasetLicenseQwen familyQwen\-7BTongyi Qianwen License AgreementQwen familyQwen2\-7B, Qwen2\.5\-1\.5B/7B/14B, Qwen3\-8BApache\-2\.0LLaMA familyLLaMA\-7BMeta non\-commercial research licenseLLaMA familyLLaMA2\-7B, LLaMA3\-8BMeta community license agreementsEncoder modelsBERTLARGE, RoBERTa\-largeApache\-2\.0 / MITOther LLMsFalcon\-7BApache\-2\.0Other LLMsGLM\-Z1\-9B\-0414, DeepSeek\-R1\-Distill\-LLaMA\-8B, Phi\-4MITOther LLMsGemma\-3\-12BGemma Terms of UseDatasetAdaptLLM finance tasksNo unified license; see original datasetsDatasetWikiText\-103CC BY\-SA 3\.0 / GFDLTable 1:Licenses of the models and datasets used in our experiments\.
### C\.2Extraction of interactions
#### Selecting input variables\.
Given an input prompt withnninput variables, extracting AND\-OR interactions requires evaluating the model on2n2^\{n\}masked samples\. In this paper, we define input variables at the word level, rather than the token level, to facilitate semantic analysis\. However, real\-world prompts usually contain many words, making exhaustive interaction extraction computationally infeasible\. FollowingChenet al\.\[[8](https://arxiv.org/html/2606.08129#bib.bib18)\], we therefore select a subset of words as input variables and treat the remaining words as a fixed background\. This allows us to extract AND\-OR interactions among the selected variables while keeping the computation manageable\.
Specifically, we select1010words from the prompt𝐱\\mathbf\{x\}of each sample\. For prompts containing more than1010words, we remove words with weak semantic content, such as articles, prepositions, and conjunctions, before selecting the variables\.
#### Extracting interactions\.
The inference logic of neural networks is often too complex to be faithfully and compactly represented by only one type of interaction, either AND or OR\. To address this issue,Zhouet al\.\[[44](https://arxiv.org/html/2606.08129#bib.bib13)\]decomposed the network outputv\(𝐱T\)v\(\\mathbf\{x\}\_\{T\}\)into two components: an AND componentuTand=0\.5v\(𝐱T\)\+γTu^\{\\mathrm\{and\}\}\_\{T\}=0\.5v\(\\mathbf\{x\}\_\{T\}\)\+\\gamma\_\{T\}, and an OR componentuTor=0\.5v\(𝐱T\)−γTu^\{\\mathrm\{or\}\}\_\{T\}=0\.5v\(\\mathbf\{x\}\_\{T\}\)\-\\gamma\_\{T\}, where\{γT\}\\\{\\gamma\_\{T\}\\\}are learnable parameters\. Thus, finding an appropriate AND\-OR decomposition ofvvis equivalent to learning the optimal values of\{γT\}\\\{\\gamma\_\{T\}\\\}, whereγT∈ℝ\\gamma\_\{T\}\\in\\mathbb\{R\}\.
FollowingZhouet al\.\[[44](https://arxiv.org/html/2606.08129#bib.bib13)\]andChenet al\.\[[8](https://arxiv.org/html/2606.08129#bib.bib18)\], we learn\{γT\}\\\{\\gamma\_\{T\}\\\}by minimizing theL1L\_\{1\}norm of both AND and OR interaction effects, encouraging the sparsest possible AND\-OR explanation:
min\{γT\}‖𝐈and‖1\+‖𝐈or‖1,\\min\_\{\\\{\\gamma\_\{T\}\\\}\}\\\|\\mathbf\{I\}\_\{\\mathrm\{and\}\}\\\|\_\{1\}\+\\\|\\mathbf\{I\}\_\{\\mathrm\{or\}\}\\\|\_\{1\},\(22\)where𝐈and=\[IT1and,…,IT2nand\]⊤\\mathbf\{I\}\_\{\\mathrm\{and\}\}=\[I^\{\\mathrm\{and\}\}\_\{T\_\{1\}\},\\dots,I^\{\\mathrm\{and\}\}\_\{T\_\{2^\{n\}\}\}\]^\{\\top\}and𝐈or=\[IT1or,…,IT2nor\]⊤\\mathbf\{I\}\_\{\\mathrm\{or\}\}=\[I^\{\\mathrm\{or\}\}\_\{T\_\{1\}\},\\dots,I^\{\\mathrm\{or\}\}\_\{T\_\{2^\{n\}\}\}\]^\{\\top\}, withTk⊆NT\_\{k\}\\subseteq N\.
Modeling noises\.In practice, network outputs may contain small fluctuations that cannot be well captured by sparse AND\-OR interactions\[[8](https://arxiv.org/html/2606.08129#bib.bib18)\]\. To account for such effects, we introduce a small noise termϵT\\epsilon\_\{T\}for each masked sample, whereϵT∼𝒩\(0,σ2\)\\epsilon\_\{T\}\\sim\\mathcal\{N\}\(0,\\sigma^\{2\}\)\. The decomposition is then rewritten as
uTand\\displaystyle u\_\{T\}^\{\\mathrm\{and\}\}=0\.5\(v\(𝐱T\)−ϵT\)\+γT,\\displaystyle=0\.5\\big\(v\(\\mathbf\{x\}\_\{T\}\)\-\\epsilon\_\{T\}\\big\)\+\\gamma\_\{T\},uTor\\displaystyle u\_\{T\}^\{\\mathrm\{or\}\}=0\.5\(v\(𝐱T\)−ϵT\)−γT\.\\displaystyle=0\.5\\big\(v\(\\mathbf\{x\}\_\{T\}\)\-\\epsilon\_\{T\}\\big\)\-\\gamma\_\{T\}\.\(23\)
The parameters\{ϵT\}\\\{\\epsilon\_\{T\}\\\}and\{γT\}\\\{\\gamma\_\{T\}\\\}are learned jointly by minimizing the objective in[Equation˜22](https://arxiv.org/html/2606.08129#A3.E22)\. FollowingChenet al\.\[[8](https://arxiv.org/html/2606.08129#bib.bib18)\], we constrain each noise term to the range\[−ζ,ζ\]\[\-\\zeta,\\zeta\], whereζ=0\.01⋅\|v\(𝐱\)−v\(𝐱∅\)\|\\zeta=0\.01\\cdot\|v\(\\mathbf\{x\}\)\-v\(\\mathbf\{x\}\_\{\\emptyset\}\)\|\.
[Algorithm˜1](https://arxiv.org/html/2606.08129#alg1)provides the pseudocode for the above procedure\.
#### Defining interactions\.
For simplicity, we refer to the most salient subsets of input variables as interactions in our analysis\. Specifically, after computing the AND\-OR interaction effects for all candidate subsets, we rank them by their absolute effect magnitudes and retain only the subsets with salient effects\. These selected subsets are treated as the effective interaction patterns used by the model for the target\-token prediction, while subsets with near\-zero effects are regarded as negligible\. This convention is consistent with the sparsity property of interaction\-based explanations, where only a small fraction of all possible variable combinations contribute substantially to the model output\.
Algorithm 1Compute AND/OR interactions and select salient interactions1:A deep neural network
vv, input sample
𝐱=\[x1,x2,…,xn\]T\\mathbf\{x\}=\[x\_\{1\},x\_\{2\},\\dots,x\_\{n\}\]^\{T\}, indexed by
N=\{1,2,…,n\}N=\\\{1,2,\\dots,n\\\}, noise threshold
ζ\\zeta, salience threshold
τ\\tau, convergence threshold
δ\\delta, baseline value
𝐛=\[b1,b2,…,bn\]T\\mathbf\{b\}=\[b\_\{1\},b\_\{2\},\\dots,b\_\{n\}\]^\{T\}\.
2:AND interaction
ITandI\_\{T\}^\{\\text\{and\}\}, OR interaction
ITorI\_\{T\}^\{\\text\{or\}\}, and salient interaction sets
Ωand\\Omega\_\{\\text\{and\}\}and
Ωor\\Omega\_\{\\text\{or\}\}\.
3:Initialize learnable parameters
\{γL\}\\\{\\gamma\_\{L\}\\\}and
\{ϵL\}\\\{\\epsilon\_\{L\}\\\}for all
L⊆NL\\subseteq N\.
4:Compute output
v\(𝐱∅\)v\(\\mathbf\{x\}\_\{\\emptyset\}\), where
𝐱∅\\mathbf\{x\}\_\{\\emptyset\}is the masked sample with all variable values replaced by baseline values
𝐛\\mathbf\{b\},*i\.e\.*,
v\(𝐱∅\)=v\(𝐛\)v\(\\mathbf\{x\}\_\{\\emptyset\}\)=v\(\\mathbf\{b\}\)\.
5:Initialize previous loss
ℒprev←∞\\mathcal\{L\}\_\{\\text\{prev\}\}\\leftarrow\\infty\.
6:repeat
7:foreach subset
L⊆NL\\subseteq Ndo
8:Compute masked sample
𝐱L\\mathbf\{x\}\_\{L\}by replacing the values of variables not in
LLwith their baseline values\.
9:Compute network output
v\(𝐱L\)v\(\\mathbf\{x\}\_\{L\}\)\.
10:Comput noise term
ϵL\\epsilon\_\{L\}constrained in
\[−ζ,ζ\]\[\-\\zeta,\\zeta\], where
ζ=0\.01⋅\|v\(𝐱\)−v\(𝐱∅\)\|\\zeta=0\.01\\cdot\|v\(\\mathbf\{x\}\)\-v\(\\mathbf\{x\}\_\{\\emptyset\}\)\|\.
11:Decompose
v\(𝐱L\)v\(\\mathbf\{x\}\_\{L\}\)into AND and OR components:
12:
uLand←0\.5⋅\(v\(𝐱L\)−ϵL\)\+γLu\_\{L\}^\{\\text\{and\}\}\\leftarrow 0\.5\\cdot\(v\(\\mathbf\{x\}\_\{L\}\)\-\\epsilon\_\{L\}\)\+\\gamma\_\{L\}
13:
uLor←0\.5⋅\(v\(𝐱L\)−ϵL\)−γLu\_\{L\}^\{\\text\{or\}\}\\leftarrow 0\.5\\cdot\(v\(\\mathbf\{x\}\_\{L\}\)\-\\epsilon\_\{L\}\)\-\\gamma\_\{L\}
14:endfor
15:foreach subset
T⊆NT\\subseteq Ndo
16:Compute scalar weight for AND interaction
ITandI\_\{T\}^\{\\text\{and\}\}:
ITand←∑L⊆T\(−1\)\|T\|−\|L\|uLandI\_\{T\}^\{\\text\{and\}\}\\leftarrow\\sum\_\{L\\subseteq T\}\(\-1\)^\{\|T\|\-\|L\|\}u\_\{L\}^\{\\text\{and\}\}
17:Compute scalar weight for OR interaction
ITorI\_\{T\}^\{\\text\{or\}\}:
ITor←−∑L⊆T\(−1\)\|T\|−\|L\|uN∖LorI\_\{T\}^\{\\text\{or\}\}\\leftarrow\-\\sum\_\{L\\subseteq T\}\(\-1\)^\{\|T\|\-\|L\|\}u\_\{N\\setminus L\}^\{\\text\{or\}\}
18:endfor
19:COmpute current loss
ℒ←∑T⊆N\(\|ITand\|\+\|ITor\|\)\\mathcal\{L\}\\leftarrow\\sum\_\{T\\subseteq N\}\(\|I\_\{T\}^\{\\text\{and\}\}\|\+\|I\_\{T\}^\{\\text\{or\}\}\|\)\.
20:Optimize parameters
\{γL\}\\\{\\gamma\_\{L\}\\\}and
\{epsilonL\}\\\{epsilon\_\{L\}\\\}to minimize
ℒ\\mathcal\{L\}\.
21:Check for convergence:
\|ℒ−ℒprev\|<δ\|\\mathcal\{L\}\-\\mathcal\{L\}\_\{\\text\{prev\}\}\|<\\delta
22:Update previous loss:
ℒprev←ℒ\\mathcal\{L\}\_\{\\text\{prev\}\}\\leftarrow\\mathcal\{L\}\.
23:untilconvergence
24:Select salient AND interactions:
Ωand←\{T⊆N:\|ITand\|\>τ\}\\Omega\_\{\\text\{and\}\}\\leftarrow\\\{T\\subseteq N:\|I\_\{T\}^\{\\text\{and\}\}\|\>\\tau\\\}
25:Select salient OR interactions:
Ωor←\{T⊆N:\|ITor\|\>τ\}\\Omega\_\{\\text\{or\}\}\\leftarrow\\\{T\\subseteq N:\|I\_\{T\}^\{\\text\{or\}\}\|\>\\tau\\\}return
ITand,ITor,ΩandI\_\{T\}^\{\\text\{and\}\},I\_\{T\}^\{\\text\{or\}\},\\Omega\_\{\\text\{and\}\}and
Ωor\\Omega\_\{\\text\{or\}\}\.
### C\.3Computational Resources
Experiments were conducted on a Linux server equipped with NVIDIA A800 80GB PCIe GPUs and two Intel\(R\) Xeon\(R\) Platinum 8352V CPUs @ 2\.10GHz\. The server has 36 CPU cores per socket, 2 sockets, and 2 threads per core, totaling 144 CPU threads\.
For each LLM, masked\-sample inference was performed on a single GPU\. Givenn=10n=10selected input variables, each prompt requires210=10242^\{10\}=1024forward passes, which we evaluate with a batch size of512512\. Thus, the runtime mainly depends on the inference speed of each model\. After obtaining the model outputs on masked samples, the optimization for learning AND\-OR interaction effects is performed on CPU and usually takes3030\-6060seconds per sample\.
#### Package versions\.
We implemented model inference using PyTorch and HuggingFace Transformers\. The main package versions used in our experiments are PyTorch 2\.12\.0\+cu126 and Transformers 4\.51\.3\.
#### Remaks on computational cost\.
Similar to Shapley\-value estimation, exact interaction extraction has an exponential worst\-case cost because it requires evaluating the model on masked variants of the input\. In practice, however, this cost can be reduced substantially\. Existing methods exploit the fact that only a limited number of interactions are usually salient: for example, the Sparse Möbius Transform can reduce the complexity toO\(nKlogn\)O\(nK\\log n\)when there are onlyKKimportant interactions\[[20](https://arxiv.org/html/2606.08129#bib.bib46)\]; Spectral Explainer targets important interactions in long\-sequence LLM inputs\[[21](https://arxiv.org/html/2606.08129#bib.bib47)\]; and ProxySPEX further improves efficiency by using lightweight proxy models to approximate the local behavior of the original model\[[7](https://arxiv.org/html/2606.08129#bib.bib48)\]\. In addition, interactions for LLMs need not always be computed at the token level\. Depending on the analysis goal, variables can be defined as words, phrases, or sentences, which greatly reduces the effective input dimension\. For studies such as ours, where the goal is to estimate the distribution and consistency of salient interactions rather than enumerate every possible interaction, it is often sufficient to compute interactions over a small set of semantically meaningful variables\. Therefore, although exact extraction is expensive in theory, sparsity\-aware algorithms, flexible variable granularity, and engineering optimizations make interaction\-based analysis feasible in practical LLM settings\.
## Appendix DMore Experimental Results
#### Interaction distribution on individual prompts\.
[Figure˜7](https://arxiv.org/html/2606.08129#A4.F7)presents additional prompt\-level examples of interaction distributions for different LLM pairs\. For each prompt, we group the extracted interaction effects by order and separately show positive and negative effects for all interactions, and shared interactions\. These examples illustrate that the interaction distribution is input\-dependent\. Some prompts activate relatively strong shared interactions at low orders, while others contain more non\-shared interactions and stronger positive\-negative cancellation\. This provides a more fine\-grained view of the sample\-level variation behind the averaged results reported in the main manuscript as shown in[Figure˜3](https://arxiv.org/html/2606.08129#S3.F3)\.
Figure 7:Prompt\-level interaction distributions for different LLM pairs\. Rows \(a,b\) show examples from the AdaptLLM finance tasks, and rows \(c,d\) show examples from WikiText\. For each prompt, interaction effects are grouped by order and separated into all interactions and shared interactions, with positive and negative effects plotted separately\.
#### Interaction\-level calibration among LLMs on WikiText\.
[Figure˜8](https://arxiv.org/html/2606.08129#A4.F8)visualizes the pairwise interaction\-level calibrationκ\\kappaamong LLMs on the WikiText dataset\. Each node denotes an LLM, and the edge value indicates the fraction of prediction utility attributed to interactions shared by a pair of models\. We observe that recent LLMs, such as Qwen3\-8B, Qwen2\.5\-14B, LLaMA3\-8B, DeepSeek\-R1\-Distill\-LLaMA\-8B, GLM\-Z1\-9B, and Gemma\-3\-12B, generally exhibit higher calibration with one another\. In contrast, earlier or relatively weaker models, such as BERT\-large, Falcon\-7B, and Qwen2\.5\-1\.5B, tend to show lower calibration\. This suggests that the cross\-model consistency of interaction patterns also appears in general\-domain language modeling, not only in the finance\-domain setting\.
Figure 8:Interaction\-level calibrationκ\\kappaamong LLMs\. Each node denotes an LLM, and each edge represents the fraction of prediction utility explained by shared interactions between two models\. Relatively advanced LLMs exhibit higher calibration, suggesting stronger cross\-model consistency in their interaction patterns\. The experiments are on WikiText dataset\.Similar Articles
Can LLMs Introspect? A Reality Check
This paper argues that recent claims about LLMs' ability to introspect are not justified, as behavioral evidence alone cannot distinguish genuine introspection from pattern matching on surface-level cues. The authors re-examine two evaluation paradigms and find that models rely on input-level features rather than genuine access to internal states.
Hidden Language Consistency Phenomena in Reasoning LLMs
This paper studies multilingual reasoning models and reveals that language consistency in outputs can degrade or collapse with task difficulty, especially for less represented languages. It argues that evaluating multilingual capability requires jointly considering accuracy, language consistency, and task difficulty.
When LLMs Agree, Are They Right? Auditing Self-Consistency and Cross-Model Agreement as Confidence Signals
This paper audits whether self-consistency and cross-model agreement are reliable indicators of correctness in LLMs, finding that agreement is a weak, regime-dependent proxy and that frontier models exhibit overconfidence.
Interpretable Humans, Alien LLMs: Expert Analysis of Latent Structures in Assessment Responses
The study uses exploratory factor analysis to compare latent structures in human and LLM responses on assessments, revealing that LLMs rely on statistically opaque mechanisms unlike human reasoning.
BODHI: Do LLMs Branch Out and Discover Heterogeneous Inferences?
This paper investigates whether RLVR-trained LLMs branch out to discover heterogeneous inferences, using maze-solving experiments and BODHI-Trees to show that policy entropy collapse is accompanied by reduced semantic branching entropy, limiting rollout diversity.