English
Related papers

Related papers: Bit-strings and other modifications of Viviane mod…

200 papers

A growing body of literature has focused on detailing the linguistic knowledge embedded in large, pretrained language models. Existing work has shown that non-linguistic biases in models can drive model behavior away from linguistic…

Computation and Language · Computer Science 2021-06-03 Forrest Davis , Marten van Schijndel

Color naming in natural languages is not arbitrary: it reflects efficient partitions of perceptual color space modulated by the relative needs to communicate about different colors. These psychophysical and communicative constraints help…

Populations and Evolution · Quantitative Biology 2023-05-09 Colin R. Twomey , David H. Brainard , Joshua B. Plotkin

The relationship between the quality of a string, as judged by a human reader, and its probability, $p(\boldsymbol{y})$ under a language model undergirds the development of better language models. For example, many popular algorithms for…

Computation and Language · Computer Science 2024-10-29 Naaman Tan , Josef Valvoda , Tianyu Liu , Anej Svete , Yanxia Qin , Kan Min-Yen , Ryan Cotterell

Societal biases present in pre-trained large language models are a critical issue as these models have been shown to propagate biases in countless downstream applications, rendering them unfair towards specific groups of people. Since…

Computation and Language · Computer Science 2023-06-08 Himanshu Thakur , Atishay Jain , Praneetha Vaddamanu , Paul Pu Liang , Louis-Philippe Morency

This paper pursues the insight that language models naturally enable an intelligent variation operator similar in spirit to evolutionary crossover. In particular, language models of sufficient scale demonstrate in-context learning, i.e.…

Neural and Evolutionary Computing · Computer Science 2025-11-03 Elliot Meyerson , Mark J. Nelson , Herbie Bradley , Adam Gaier , Arash Moradi , Amy K. Hoover , Joel Lehman

We present different bit-string models of haploid asexual populations in which individuals may exchange part of their genome with other individuals (parasex) according to a given probability. We study the advantages of this parasex…

Statistical Mechanics · Physics 2009-11-07 S. Moss de Oliveira , P. M. C. de Oliveira , D. Stauffer

A flip-swap language is a set S of binary strings of length n such that $S \cup 0^n$ is closed under two operations (when applicable): (1) Flip the leftmost 1; and (2) Swap the leftmost 1 with the bit to its right. Flip-swap languages model…

Combinatorics · Mathematics 2021-05-11 Joe Sawada , Aaron Williams , Dennis Wong

Languages employ different strategies to transmit structural and grammatical information. While, for example, grammatical dependency relationships in sentences are mainly conveyed by the ordering of the words for languages like Mandarin…

Computation and Language · Computer Science 2017-11-01 Alexander Koplenig , Peter Meyer , Sascha Wolfer , Carolin Mueller-Spitzer

When we transfer a pretrained language model to a new language, there are many axes of variation that change at once. To disentangle the impact of different factors like syntactic similarity and vocabulary similarity, we propose a set of…

Computation and Language · Computer Science 2024-01-25 Zhengxuan Wu , Alex Tamkin , Isabel Papadimitriou

In order to analyze the dynamics of two languages in competition, one approach is to fit historical data on their numbers of speakers with a mathematical model in which the parameters are interpreted as the similarity between those…

Physics and Society · Physics 2015-05-19 Jorge Mira , Luís F. Seoane , Juan J. Nieto

Facts are subject to contingencies and can be true or false in different circumstances. One such contingency is time, wherein some facts mutate over a given period, e.g., the president of a country or the winner of a championship.…

Computation and Language · Computer Science 2024-04-05 Constanza Fierro , Nicolas Garneau , Emanuele Bugliarello , Yova Kementchedjhieva , Anders Søgaard

Language has been a dynamic system and word meanings always have been changed over times. Every time a novel concept or sense is introduced, we need to assign it a word to express it. Also, some changes have happened because the result of a…

Computation and Language · Computer Science 2020-03-12 Zahra Shekarchi , Yang Xu

Human communication systems, such as language, evolve culturally; their components undergo reproduction and variation. However, a role for selection in cultural evolutionary dynamics is less clear. Often neutral evolution (also known as…

Social and Information Networks · Computer Science 2014-07-01 Nicolas Fay , Monica Tamariz , T Mark Ellison , Dale Barr

We investigate the evolution of competing languages, a subject where much previous literature suggests that the outcome is always the domination of one language over all the others. Since coexistence of languages is observed in reality, we…

Statistical Mechanics · Physics 2020-04-21 Jean-Marc Luck , Anita Mehta

For general modeling methods applied to diverse languages, a natural question is: how well should we expect our models to work on languages with differing typological profiles? In this work, we develop an evaluation framework for fair…

Computation and Language · Computer Science 2020-02-26 Ryan Cotterell , Sabrina J. Mielke , Jason Eisner , Brian Roark

Parallel texts (bitexts) have properties that distinguish them from other kinds of parallel data. First, most words translate to only one other word. Second, bitext correspondence is noisy. This article presents methods for biasing…

cmp-lg · Computer Science 2007-05-23 I. Dan Melamed

Large language models have been increasing in size due to their success in a wide range of applications. This calls for a pressing need to reduce memory usage to make them more accessible. Post-training quantization is a popular technique…

Machine Learning · Computer Science 2025-02-12 Yuqiao Wen , Yanshuai Cao , Lili Mou

Natural languages are full of rules and exceptions. One of the most famous quantitative rules is Zipf's law which states that the frequency of occurrence of a word is approximately inversely proportional to its rank. Though this `law' of…

Computation and Language · Computer Science 2015-05-27 Jake Ryland Williams , James P. Bagrow , Christopher M. Danforth , Peter Sheridan Dodds

Linguistic diversity is a human attribute which, with the advance of generative AIs, is coming under threat. This paper, based on the contributions of sociolinguistics, examines the consequences of the variety selection bias imposed by…

Computation and Language · Computer Science 2026-03-24 Raquel Meister Ko Freitag

Emerging research on bias attribution and interpretability have revealed how tokens contribute to biased behavior in language models processing English texts. We build on this line of inquiry by adapting the information-theoretic bias…

Computation and Language · Computer Science 2025-08-29 Lance Calvin Lim Gamboa , Yue Feng , Mark Lee