Herbert Zhenghao Zhou | 周正浩

We present a hierarchy of natural language understanding abilities and argue for the importance of moving beyond assessments of understanding at the lexical and sentence levels to the discourse level. We propose the task of anaphora accessibility as a diagnostic for assessing discourse understanding, and to this end, present an evaluation dataset inspired by theoretical research in dynamic semantics. We evaluate human and LLM performance on our dataset and find that LLMs and humans align on some tasks and diverge on others. Such divergence can be explained by LLMs’ reliance on specific lexical items during language comprehension, in contrast to human sensitivity to structural abstractions.

Large Language Models (LLMs) have demonstrated impressive abilities in symbol processing through in-context learning (ICL).This success flies in the face of decades of predictions that artificial neural networks cannot master abstract symbol manipulation.We seek to understand the mechanisms that can enable robust symbol processing in transformer networks, illuminating both the unanticipated success, and the significant limitations, of transformers in symbol processing.Borrowing insights from symbolic AI on the power of Production System architectures, we develop a high-level language, PSL, that allows us to write symbolic programs to do complex, abstract symbol processing, and create compilers that precisely implement PSL programs in transformer networks which are, by construction, 100% mechanistically interpretable.We demonstrate that PSL is Turing Universal, so the work can inform the understanding of transformer ICL in general. The type of transformer architecture that we compile from PSL programs suggests a number of paths for enhancing transformers’ capabilities at symbol processing.

Large language models (LLMs) have shown the emergent capability of in-context learning (ICL). One line of research has claimed that ICL is functionally equivalent to gradient descent, a type of error-driven learning mechanism. In this paper, we introduce a new way of diagnosing whether ICL is functionally performing error-driven learning. Our approach is based on the inverse frequency effect (IFE) —- a phenomenon in which an agent’s behavior is influenced to a greater degree when presented with improbable examples as compared to more likely ones. The IFE has previously been identified in psycholinguistics where humans exhibit the IFE in the context of structural priming (the tendency for people to produce sentence structures they have encountered recently). In that context, the IFE has been used as evidence that human structural priming must involve error-driven learning mechanisms. In our experiments, we simulated structural priming with ICL and found that LLMs indeed display the IFE, with the effect being stronger in larger models. We conclude that at least in the case we studied, ICL is indeed a type of error-driven learning, supporting the hypothesis that an error signal is implicitly computed in the forward pass during ICL. Our results suggest that both humans and LLMs make use of error-driven processing mechanisms in on-line processing.

The Gradient Symbolic Computation (GSC) framework has been proposed as a general model of human cognitive proessing (Cho et al. 2020, Smolensky et al. 2022). In this study, we use the Parallelism In Producing Syntax (PIPS) model (Brehm et al. 2022), one computational instantiation of the GSC framework, to simulate the structural priming effect (e.g., Bock 1986) in sentence production. We focus on English dative alternation and demonstrate that the PIPS model can qualitatively reproduce the lexically independent priming effect, the lexical boost effect, and under some conditions, the inverse frequency effect shown in humans. This demonstrates the pontential of GSC as a general framework to simulate the process of human sentence production. We leave the underlying mechanisms of how priming effects arises in the PIPS model for future work.