English
Related papers

Related papers: Rational Communication Shapes Morphological Compos…

200 papers

Recently, there has been a great deal of research in emergent communication on artificial agents interacting in simulated environments. Recent studies have revealed that, in general, emergent languages do not follow the compositionality…

Computation and Language · Computer Science 2023-01-30 Rishi Hazra , Sonu Dixit , Sayambhu Sen

Lexical alignment, where speakers start to use similar words across conversation, is known to contribute to successful communication. However, its implementation in conversational agents remains underexplored, particularly considering the…

Computation and Language · Computer Science 2025-11-05 Keara Schaaij , Roel Boumans , Tibor Bosse , Iris Hendrickx

Language is hierarchically organized: words are built into phrases, sentences, and paragraphs to represent complex ideas. Here we ask whether the organization of language in written text displays the fractal hierarchical architecture common…

Physics and Society · Physics 2018-10-26 Lucy R. Chai , Danielle S. Bassett

Multimodal information-gathering settings, where users collaborate with AI in dynamic environments, are increasingly common. These involve complex processes with textual and multimodal interactions, often requiring additional structural…

Large Language Models (LLMs) have been widely adopted in conversational applications. However, their reliance on parametric knowledge limits reliability in real-world scenarios that require dynamic or domain-specific information.…

Computation and Language · Computer Science 2026-05-26 Kaiqiao Han , LuAn Tang , Renliang Sun , Peng Yuan , Wei Cheng , Haoyu Wang , Wei Wang , Yizhou Sun , Haifeng Chen

Automated interpretability aims to translate large language model (LLM) features into human understandable descriptions. However, natural language feature descriptions can be vague, inconsistent, and require manual relabeling. In response,…

Computation and Language · Computer Science 2026-03-02 Angie Boggust , Donghao Ren , Yannick Assogba , Dominik Moritz , Arvind Satyanarayan , Fred Hohman

Reasoning is a fundamentally algorithmic task. Yet current work on LLM-based reasoning relies on free-form generation whose theoretical guarantees (soundness, completeness, complexity, optimality) remain poorly understood. We argue that we…

Computation and Language · Computer Science 2026-05-26 Supriya Lall , Christian Farrell , Hari Pathanjaly , Marko Pavic , Sarvesh Chezhian , Masataro Asai

We present a model of pragmatic language understanding, where utterances are produced and understood by searching for regularized equilibria of signaling games. In this model (which we call ReCo, for Regularized Conventions), speakers and…

Computation and Language · Computer Science 2023-11-17 Athul Paul Jacob , Gabriele Farina , Jacob Andreas

How do language models "think"? This paper formulates a probabilistic cognitive model called the bounded pragmatic speaker, which can characterize the operation of different variations of language models. Specifically, we demonstrate that…

Computation and Language · Computer Science 2024-01-03 Khanh Nguyen

There is growing evidence that independently trained AI systems come to represent the world in the same way. In other words, independently trained embeddings from text, vision, audio, and neural signals share an underlying geometry. We call…

Neurons and Cognition · Quantitative Biology 2026-02-19 Akhil Ramidi , Kevin Scharp

Most languages use the relative order between words to encode meaning relations. Languages differ, however, in what orders they use and how these orders are mapped onto different meanings. We test the hypothesis that, despite these…

Computation and Language · Computer Science 2015-10-13 Daniel Gildea , T. Florian Jaeger

Compositionality has traditionally been understood as a major factor in productivity of language and, more broadly, human cognition. Yet, recently, some research started to question its status, showing that artificial neural networks are…

Computation and Language · Computer Science 2022-06-13 Michal Auersperger , Pavel Pecina

A methodology based upon recurrence quantification analysis is proposed for the study of orthographic structure of written texts. Five different orthographic data sets (20th century Italian poems, 20th century American poems, contemporary…

cmp-lg · Computer Science 2012-08-27 F. Orsucci , K. Walter , A. Giuliani , C. L. Webber, , J. P. Zbilut

People in conversation entrain their linguistic behaviours through spontaneous alignment mechanisms [7] - both in face-to-face and computer-mediated communication (CMC) [8]. In CMC, one of the mechanisms through which linguistic entrainment…

Computation and Language · Computer Science 2023-12-01 Bruno D. Ferreira-Saraiva , Joao P. Matos-Carvalho , Manuel Pita

A plausible future mathematical claim must satisfy two constraints: it should follow the direction of prior work and respect the formal dependencies that constrain what can validly follow. Existing approaches typically model only one of…

Computation and Language · Computer Science 2026-05-29 David Busbib , Michael Werman

With recent advances in natural language processing, rationalization becomes an essential self-explaining diagram to disentangle the black box by selecting a subset of input texts to account for the major variation in prediction. Yet,…

Machine Learning · Computer Science 2023-09-12 Wenbo Zhang , Tong Wu , Yunlong Wang , Yong Cai , Hengrui Cai

Human readers can efficiently comprehend scrambled words, a phenomenon known as Typoglycemia, primarily by relying on word form; if word form alone is insufficient, they further utilize contextual cues for interpretation. While advanced…

Computation and Language · Computer Science 2025-03-04 Chenxi Wang , Tianle Gu , Zhongyu Wei , Lang Gao , Zirui Song , Xiuying Chen

Constructing artificial lexicons that are pronounceable, typologically plausible, and semantically structured remains an open challenge in computational linguistics. Existing conlang generators either lack formal phonotactic guarantees or…

Computation and Language · Computer Science 2026-05-29 Sankalp Tattwadarshi Swain , Dhruv Kumar

Much of the success of modern language models depends on finding a suitable prompt to instruct the model. Until now, it has been largely unknown how variations in the linguistic expression of prompts affect these models. This study…

Computation and Language · Computer Science 2026-02-17 Jan Philip Wahle , Terry Ruas , Yang Xu , Bela Gipp

Large Language Models (LLMs) have demonstrated impressive fluency and task competence in conversational settings. However, their effectiveness in multi-session and long-term interactions is hindered by limited memory persistence. Typical…

Computation and Language · Computer Science 2025-08-19 Maitreyi Chatterjee , Devansh Agarwal