English
Related papers

Related papers: Absence of Phase Transition in Random Language Mod…

200 papers

Modern language models define distributions over strings, but downstream tasks often require different output formats. For instance, a model that generates byte-pair strings does not directly produce word-level predictions, and a DNA model…

Computation and Language · Computer Science 2026-03-09 Vésteinn Snæbjarnarson , Samuel Kiegeland , Tianyu Liu , Reda Boumasmoud , Ryan Cotterell , Tim Vieira

Traditional language models treat language as a finite state automaton on a probability space over words. This is a very strong assumption when modeling something inherently complex such as language. In this paper, we challenge this by…

Computation and Language · Computer Science 2016-04-04 Kushal Arora , Anand Rangarajan

Recently, a model of opinion formation with kinetic exchanges has been proposed in which a spontaneous symmetry breaking transition was reported [M. Lallouache et al, Phys. Rev. E, {\bf 82} 056112 (2010)]. We generalise the model to…

Physics and Society · Physics 2013-05-29 Parongama Sen

Story generation is an important natural language processing task that aims to generate coherent stories automatically. While the use of neural networks has proven effective in improving story generation, how to learn to generate an…

Computation and Language · Computer Science 2019-12-09 Gang Chen , Yang Liu , Huanbo Luan , Meng Zhang , Qun Liu , Maosong Sun

We introduce a novel characterization of phase transitions based on hypothesis testing. In our formulation, a phase transition is defined as the breakdown of statistical indistinguishability under vanishing parameter perturbations in the…

Statistical Mechanics · Physics 2026-04-20 Taiyo Narita , Hideyuki Miyahara

The notion of (auto) catalytic networks has become a cornerstone in understanding the possibility of a sudden dramatic increase of diversity in biological evolution as well as in the evolution of social and economical systems. Here we study…

Other Condensed Matter · Physics 2016-10-05 Rudolf Hanel , Stuart A. Kauffman , Stefan Thurner

The learning trajectories of linguistic phenomena in humans provide insight into linguistic representation, beyond what can be gleaned from inspecting the behavior of an adult speaker. To apply a similar approach to analyze neural language…

Computation and Language · Computer Science 2022-04-07 Leshem Choshen , Guy Hacohen , Daphna Weinshall , Omri Abend

We study a formalization of the grammar induction problem that models sentences as being generated by a compound probabilistic context-free grammar. In contrast to traditional formulations which learn a single stochastic grammar, our…

Computation and Language · Computer Science 2020-03-31 Yoon Kim , Chris Dyer , Alexander M. Rush

A model of rank polysemantic distribution with a minimal number of fitting parameters is offered. In an ideal case a parameter-free description of the dependence on the basis of one or several immediate features of the distribution is…

Computation and Language · Computer Science 2007-05-23 Victor Kromer

Large Language Models (LLMs) have demonstrated impressive performance. To understand their behaviors, we need to consider the fact that LLMs sometimes show qualitative changes. The natural world also presents such changes called phase…

Disordered Systems and Neural Networks · Physics 2024-10-23 Kai Nakaishi , Yoshihiko Nishikawa , Koji Hukushima

Various recent experimental results show that large language models (LLM) exhibit emergent abilities that are not present in small models. System performance is greatly improved after passing a certain critical threshold of scale. In this…

Computation and Language · Computer Science 2023-03-24 Cheng-Shang Chang

We propose a model of the speech perception of individual words in the presence of mishearings. This phenomenological approach is based on concepts used in linguistics, and provides a formalism that is universal across languages. We put…

Computation and Language · Computer Science 2020-10-19 Anita Mehta , Jean-Marc Luck

A model of phase transitions with coupling between the order parameter and its gradient is proposed. It is shown, that this nonlinear model is suitable for the description of phase transitions accompanied by the formation of spatially…

Statistical Mechanics · Physics 2013-03-19 B. I. Lev , A. G. Zagorodny

In this paper, we propose Latent Relation Language Models (LRLMs), a class of language models that parameterizes the joint distribution over the words in a document and the entities that occur therein via knowledge graph relations. This…

Computation and Language · Computer Science 2019-08-22 Hiroaki Hayashi , Zecong Hu , Chenyan Xiong , Graham Neubig

In French, the phrase "Un ange passe" ("An angel passes") refers to the sudden silence that falls over a co-present group -- that is, a group of people sharing the same physical space. As evidenced by the presence of similar expressions…

Social and Information Networks · Computer Science 2025-06-18 Keishu Utimula

In this paper, we study the phase transition behavior emerging from the interactions among multiple agents in the presence of noise. We propose a simple discrete-time model in which a group of non-mobile agents form either a fixed connected…

Optimization and Control · Mathematics 2008-10-21 Jialing Liu , Vikas Yadav , Hullas Sehgal , Joshua M. Olson , Haifeng Liu , Nicola Elia

The Hopfield model is a paradigmatic model of neural networks that has been analyzed for many decades in the statistical physics, neuroscience, and machine learning communities. Inspired by the manifold hypothesis in machine learning, we…

Disordered Systems and Neural Networks · Physics 2023-05-01 Matteo Negri , Clarissa Lauditi , Gabriele Perugini , Carlo Lucibello , Enrico Malatesta

Meaning Representations (AMRs) are broad-coverage sentence-level semantic graphs. Existing approaches to generating text from AMR have focused on training sequence-to-sequence or graph-to-sequence models on AMR annotated data only. In this…

Computation and Language · Computer Science 2020-05-28 Manuel Mager , Ramon Fernandez Astudillo , Tahira Naseem , Md Arafat Sultan , Young-Suk Lee , Radu Florian , Salim Roukos

Word ordering is a constrained language generation task taking unordered words as input. Existing work uses linear models and neural networks for the task, yet pre-trained language models have not been studied in word ordering, let alone…

Computation and Language · Computer Science 2022-10-31 Zebin Ou , Meishan Zhang , Yue Zhang

In task-oriented conversation systems, natural language generation systems that generate sentences with specific information related to conversation flow are useful. Our study focuses on language generation by considering various…

Computation and Language · Computer Science 2021-07-29 Joosung Lee