English
Related papers

Related papers: Phase transition on a context-sensitive random lan…

200 papers

We introduce a novel analysis that leverages linguistic minimal pairs to probe the internal linguistic representations of Large Language Models (LLMs). By measuring the similarity between LLM activation differences across minimal pairs, we…

Computation and Language · Computer Science 2024-12-16 Xinyu Zhou , Delong Chen , Samuel Cahyawijaya , Xufeng Duan , Zhenguang G. Cai

There is significant evidence that real-world communication cannot be reduced to sending signals with context-independent meaning. In this work, based on a variant of the classical Lewis (1969) signaling model, we explore the conditions for…

Artificial Intelligence · Computer Science 2024-08-06 Krzysztof Główka , Julian Zubek , Joanna Rączaszek-Leonardi

We propose a new statistical model for computational linguistics. Rather than trying to estimate directly the probability distribution of a random sentence of the language, we define a Markov chain on finite sets of sentences with many…

Machine Learning · Statistics 2013-02-12 Olivier Catoni , Thomas Mainguy

Training code-switched language models is difficult due to lack of data and complexity in the grammatical structure. Linguistic constraint theories have been used for decades to generate artificial code-switching sentences to cope with this…

Computation and Language · Computer Science 2019-09-19 Genta Indra Winata , Andrea Madotto , Chien-Sheng Wu , Pascale Fung

This paper studies a Large Language Model's ability to exhibit intelligence equivalent to that of a human by analyzing temperature-induced phase transitions, abrupt changes in the macroscopic behavior of a system, in the Turing test. We…

Physics and Society · Physics 2025-09-16 Jackson George , Zachariah Yusaf , Stephanie Zoltick , Linh Huynh

Unlike autoregressive language models, which terminate variable-length generation upon predicting an End-of-Sequence (EoS) token, Diffusion Language Models (DLMs) operate over a fixed maximum-length context window for a predetermined number…

Computation and Language · Computer Science 2026-03-09 Vittorio Rossi , Giacomo Cirò , Davide Beltrame , Luca Gandolfi , Paul Röttger , Dirk Hovy

It is generally believed that, when a linguistic item acquires a new meaning, its overall frequency of use in the language rises with time with an S-shaped growth curve. Yet, this claim has only been supported by a limited number of case…

Physics and Society · Physics 2017-12-04 Quentin Feltgen , Benjamin Fagard , Jean-Pierre Nadal

In recent years, pre-trained large language models (LLMs) have demonstrated remarkable efficiency in achieving an inference-time few-shot learning capability known as in-context learning. However, existing literature has highlighted the…

Computation and Language · Computer Science 2024-02-14 Xinyi Wang , Wanrong Zhu , Michael Saxon , Mark Steyvers , William Yang Wang

Despite the surging demands for multilingual task-oriented dialog systems (e.g., Alexa, Google Home), there has been less research done in multilingual or cross-lingual scenarios. Hence, we propose a zero-shot adaptation of task-oriented…

Computation and Language · Computer Science 2019-11-12 Zihan Liu , Jamin Shin , Yan Xu , Genta Indra Winata , Peng Xu , Andrea Madotto , Pascale Fung

We study the origin of phase transitions in some simplified models with long range interactions. For the ring model, we show that a possible new phase transition predicted in a recent paper by Nardini and Casetti from an energy landscape…

Statistical Mechanics · Physics 2015-05-27 T. M. Rocha Filho , M. A. Amato , B. A. Mello , A. Figueiredo

Prompted models have demonstrated impressive few-shot learning abilities. Repeated interactions at test-time with a single model, or the composition of multiple models together, further expands capabilities. These compositions are…

We study how the thermodynamic properties of the Triangular Plaquette Model (TPM) are influenced by the addition of extra interactions. The thermodynamics of the original TPM is trivial, while its dynamics is glassy, as usual in Kinetically…

Disordered Systems and Neural Networks · Physics 2016-03-23 Silvio Franz , Giacomo Gradenigo , Stefano Spigler

We propose an iterative proposal to estimate critical points for statistical models based on configurations by combing machine-learning tools. Firstly, phase scenarios and preliminary boundaries of phases are obtained by…

Disordered Systems and Neural Networks · Physics 2019-10-23 X. L. Zhao , L. B. Fu

Is it possible to develop a `physics of language' which can explain the spatial, temporal and social patterns we see, and which can predict future change like we forecast the weather? Such a theory is likely to involve ideas from…

Physics and Society · Physics 2025-12-22 James Burridge

We present extensions to a continuous-state dependency parsing method that makes it applicable to morphologically rich languages. Starting with a high-performance transition-based parser that uses long short-term memory (LSTM) recurrent…

Computation and Language · Computer Science 2015-08-12 Miguel Ballesteros , Chris Dyer , Noah A. Smith

The representations generated by many models of language (word embeddings, recurrent neural networks and transformers) correlate to brain activity recorded while people read. However, these decoding results are usually based on the brain's…

Computation and Language · Computer Science 2020-10-16 Maryam Hashemzadeh , Greta Kaufeld , Martha White , Andrea E. Martin , Alona Fyshe

We comment on zero- and low-temperature structural phase transitions, expecting that these comments might be relevant not only for this structural case. We first consider a textbook model whose classical version is the only model for which…

Statistical Mechanics · Physics 2007-10-10 A. Cano , A. P. Levanyuk

Quantifying the speed of linguistic change is challenging due to the fact that the historical evolution of languages is sparsely documented. Consequently, traditional methods rely on phylogenetic reconstruction. In this paper, we propose a…

Physics and Society · Physics 2025-01-29 Henri Kauhanen , Deepthi Gopal , Tobias Galla , Ricardo Bermúdez-Otero

The existence and search for thermodynamic phase transitions is of unfading interest. In this paper, we present numerical evidence of dynamical phase transitions occurring in boundary driven systems with a constrained integrated current. It…

Statistical Mechanics · Physics 2017-03-29 Ohad Shpielberg , Yaroslav Don , Eric Akkermans

Stochastic embedding transitions introduce a probabilistic mechanism for adjusting token representations dynamically during inference, mitigating the constraints imposed through static or deterministic embeddings. A transition framework was…

Computation and Language · Computer Science 2025-08-11 Stefan Whitaker , Colin Sisate , Marcel Windsor , Nikolai Fairweather , Tarquin Goldborough , Oskar Lindenfeld