English
Related papers

Related papers: Constant conditional entropy and related hypothese…

200 papers

The uniform information density (UID) hypothesis states that humans tend to distribute information roughly evenly across an utterance or discourse. Early evidence in support of the UID hypothesis came from Genzel & Charniak (2002), which…

Computation and Language · Computer Science 2023-10-19 Vivek Verma , Nicholas Tomlin , Dan Klein

The Uniform Information Density (UID) hypothesis proposes that effective communication is achieved by maintaining a stable flow of information. In this work, we revisit this principle in the context of Large Language Model (LLM) reasoning,…

Artificial Intelligence · Computer Science 2026-04-20 Minju Gwak , Guijin Son , Jaehyung Kim

The uniform information density (UID) hypothesis posits a preference among language users for utterances structured such that information is distributed uniformly across a signal. While its implications on language production have been well…

Computation and Language · Computer Science 2021-09-27 Clara Meister , Tiago Pimentel , Patrick Haller , Lena Jäger , Ryan Cotterell , Roger Levy

The Uniform Information Density (UID) hypothesis posits that speakers tend to distribute information evenly across linguistic units to achieve efficient communication. Of course, information rate in texts and discourses is not perfectly…

Computation and Language · Computer Science 2024-10-22 Eleftheria Tsipidi , Franz Nowak , Ryan Cotterell , Ethan Wilcox , Mario Giulianelli , Alex Warstadt

The uniform information density (UID) hypothesis proposes that speakers aim to distribute information evenly throughout a text, balancing production effort and listener comprehension difficulty. However, language typically does not maintain…

Computation and Language · Computer Science 2025-06-05 Eleftheria Tsipidi , Samuel Kiegeland , Franz Nowak , Tianyang Xu , Ethan Wilcox , Alex Warstadt , Ryan Cotterell , Mario Giulianelli

The problems of conditional entropy's definition and the formula to compute conditional entropy are analyzed from various perspectives, and the corrected computing formula is presented. Examples are given to prove the conclusion that…

Information Theory · Computer Science 2007-08-24 Wang Yong

The Uniform Information Density (UID) hypothesis posits that speakers optimize the communicative properties of their utterances by avoiding spikes in information, thereby maintaining a relatively uniform information profile over time. This…

Computation and Language · Computer Science 2024-06-03 Ella Rabinovich

The Uniform Information Density (UID) hypothesis posits that speakers are subject to a communicative pressure to distribute information evenly within utterances, minimising surprisal variance. While this hypothesis has been tested…

Computation and Language · Computer Science 2026-02-17 Matteo Gay , Coleman Haley , Mario Giulianelli , Edoardo Ponti

Speakers often have multiple ways to express the same meaning. The Uniform Information Density (UID) hypothesis suggests that speakers exploit this variability to maintain a consistent rate of information transmission during language…

Computation and Language · Computer Science 2025-10-27 Hailin Hao , Elsi Kaiser

Entropy governs molecular self-assembly, phase transitions, and material stability, yet remains challenging to quantify and directly control in molecular systems. Here, we demonstrate that the computable information density (CID), a data…

Statistical Mechanics · Physics 2026-02-27 Ashley Z. Guo , Kaelyn Chang , Nicholas J. Corrente

While natural languages differ widely in both canonical word order and word order flexibility, their word orders still follow shared cross-linguistic statistical patterns, often attributed to functional pressures. In the effort to identify…

Computation and Language · Computer Science 2023-07-11 Thomas Hikaru Clark , Clara Meister , Tiago Pimentel , Michael Hahn , Ryan Cotterell , Richard Futrell , Roger Levy

The uniform information density (UID) hypothesis, which posits that speakers behaving optimally tend to distribute information uniformly across a linguistic signal, has gained traction in psycholinguistics as an explanation for certain…

Computation and Language · Computer Science 2021-06-11 Jason Wei , Clara Meister , Ryan Cotterell

Entropy and differential entropy are important quantities in information theory. A tractable extension to singular random variables-which are neither discrete nor continuous-has not been available so far. Here, we present such an extension…

Information Theory · Computer Science 2017-01-04 Günther Koliander , Georg Pichler , Erwin Riegler , Franz Hlawatsch

We develop information-theoretic measures of spatial structure and pattern in more than one dimension. As is well known, the entropy density of a two-dimensional configuration can be efficiently and accurately estimated via a converging…

Statistical Mechanics · Physics 2009-11-07 David P. Feldman , James P. Crutchfield

Data replication is essential to ensure reliability, availability and fault-tolerance of massive distributed applications over large scale systems such as the Internet. However, these systems are prone to partitioning, which by Brewer's CAP…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-01-12 Matthieu Perrin , Achour Mostéfaoui , Claude Jard

Constraints on entropies are considered to be the laws of information theory. Even though the pursuit of their discovery has been a central theme of research in information theory, the algorithmic aspects of constraints on entropies remain…

Information Theory · Computer Science 2020-04-28 Mahmoud Abo Khamis , Phokion G. Kolaitis , Hung Q. Ngo , Dan Suciu

We consider the task of estimating a conditional density using i.i.d. samples from a joint distribution, which is a fundamental problem with applications in both classification and uncertainty quantification for regression. For joint…

Statistics Theory · Mathematics 2023-06-16 Blair Bilodeau , Dylan J. Foster , Daniel M. Roy

The use of maximum entropy inference in reasoning with uncertain information is commonly justified by an information-theoretic argument. This paper discusses a possible objection to this information-theoretic justification and shows how it…

Artificial Intelligence · Computer Science 2013-04-15 Daniel Hunter

Sentence is a basic linguistic unit, however, little is known about how information content is distributed across different positions of a sentence. Based on authentic language data of English, the present study calculated the entropy and…

Computation and Language · Computer Science 2016-09-27 Shuiyuan Yu , Jin Cong , Junying Liang , Haitao Liu

Balanced and efficient information flow is essential for optimizing language generation models. In this work, we propose Entropy-UID, a new token selection method that balances entropy and Uniform Information Density (UID) principles for…

Computation and Language · Computer Science 2025-02-21 Xinpeng Shou
‹ Prev 1 2 3 10 Next ›