English
Related papers

Related papers: Correlation Dimension of Natural Language in a Sta…

200 papers

A fundamental characteristic of natural language is the high rate at which speakers produce novel expressions. Because of this novelty, a heavy-tail of rare events accounts for a significant amount of the total probability mass of…

Computation and Language · Computer Science 2022-03-25 Benjamin LeBrun , Alessandro Sordoni , Timothy J. O'Donnell

Patent similarity analysis plays a crucial role in evaluating the risk of patent infringement. Nonetheless, this analysis is predominantly conducted manually by legal experts, often resulting in a time-consuming process. Recent advances in…

Information Retrieval · Computer Science 2023-12-04 Yongmin Yoo , Cheonkam Jeong , Sanguk Gim , Junwon Lee , Zachary Schimke , Deaho Seo

Large language models based on self-attention mechanisms have achieved astonishing performances not only in natural language itself, but also in a variety of tasks of different nature. However, regarding processing language, our human brain…

Computation and Language · Computer Science 2024-04-18 Chan Li , Junbin Qiu , Haiping Huang

We introduce the new Birds-to-Words dataset of 41k sentences describing fine-grained differences between photographs of birds. The language collected is highly detailed, while remaining understandable to the everyday observer (e.g.,…

Computation and Language · Computer Science 2019-11-15 Maxwell Forbes , Christine Kaeser-Chen , Piyush Sharma , Serge Belongie

We characterize the algorithmic dimensions (i.e., the lower and upper asymptotic densities of information) of infinite binary sequences in terms of the inability of learning functions having an algorithmic constraint to detect patterns in…

Information Theory · Computer Science 2024-07-03 Jack H. Lutz , Andrei N. Migunov

How does word frequency in pre-training data affect the behavior of similarity metrics in contextualized BERT embeddings? Are there systematic ways in which some word relationships are exaggerated or understated? In this work, we explore…

Computation and Language · Computer Science 2021-04-20 Kaitlyn Zhou , Kawin Ethayarajh , Dan Jurafsky

In this work we study reverse complementary genomic word pairs in the human DNA, by comparing both the distance distribution and the frequency of a word to those of its reverse complement. Several measures of dissimilarity between distance…

Self-supervised speech representations can hugely benefit downstream speech technologies, yet the properties that make them useful are still poorly understood. Two candidate properties related to the geometry of the representation space…

Computation and Language · Computer Science 2024-06-14 Mukhtar Mohamed , Oli Danyi Liu , Hao Tang , Sharon Goldwater

Recent model-based reference-free metrics for open-domain dialogue evaluation exhibit promising correlations with human judgment. However, they either perform turn-level evaluation or look at a single dialogue quality dimension. One would…

Computation and Language · Computer Science 2022-11-01 Chen Zhang , Luis Fernando D'Haro , Qiquan Zhang , Thomas Friedrichs , Haizhou Li

We present a large-scale comparative study of 242 Latin and Cyrillic-script languages using subword-based methodologies. By constructing 'glottosets' from Wikipedia lexicons, we introduce a framework for simultaneous cross-linguistic…

Computation and Language · Computer Science 2026-01-27 Iaroslav Chelombitko , Mika Hämäläinen , Aleksey Komissarov

We consider fixed-point equations for probability measures charging measured compact metric spaces that naturally yield continuum random trees. On the one hand, we study the existence/uniqueness of the fixed-points and the convergence of…

Probability · Mathematics 2021-05-05 Nicolas Broutin , Henning Sulzbach

Probabilistic context-free grammars (PCFGs) are used to define distributions over strings, and are powerful modelling tools in a number of areas, including natural language processing, software engineering, model checking, bio-informatics,…

Formal Languages and Automata Theory · Computer Science 2014-07-08 Colin de la Higuera , James Scicluna , Mark-Jan Nederhof

In this article, we present a fresh perspective on language, combining ideas from various sources, but mixed in a new synthesis. As in the minimalist program, the question is whether we can formulate an elegant formalism, a universal…

Computation and Language · Computer Science 2023-03-10 Loe Feijs

According to the Language Familiarity Effect (LFE), people are better at discriminating between speakers of their native language. Although this cognitive effect was largely studied in the literature, experiments have only been conducted on…

Computation and Language · Computer Science 2022-06-28 Maureen de Seyssel , Guillaume Wisniewski , Emmanuel Dupoux

While factual correctness and task-performance have been in focus of Large Language Model (LLM) research for a long time, the fundamental question of how human-like generated texts are on a linguistic level has been underexplored. From a…

Computation and Language · Computer Science 2026-05-27 Björn Nieth , Marianna Gracheva , Michaela Mahlberg , Bjoern Eskofier , Emmanuelle Salin

Aligning large language models (LLMs) with human expectations without human-annotated preference data is an important problem. In this paper, we propose a method to evaluate the response preference by using the output probabilities of…

Computation and Language · Computer Science 2024-08-16 Aiwei Liu , Haoping Bai , Zhiyun Lu , Xiang Kong , Simon Wang , Jiulong Shan , Meng Cao , Lijie Wen

This paper explores profound generalizations of the Fibonacci sequence, delving into random Fibonacci sequences, $k$-Fibonacci words, and their combinatorial properties. We established that the $n$-th root of the absolute value of terms in…

Combinatorics · Mathematics 2025-04-15 Jasem Hamoud , Duaa Abdullah

Sensorial language -- the language connected to our senses including vision, sound, touch, taste, smell, and interoception, plays a fundamental role in how we communicate experiences and perceptions. We explore the relationship between…

Computation and Language · Computer Science 2025-08-06 Osama Khalid , Sanvesh Srivastava , Padmini Srinivasan

This work develops a cross correlation maximization technique, based on statistical concepts, for pattern matching purposes in time series. The technique analytically quantifies the extent of similitude between a known signal within a group…

Applications · Statistics 2015-03-11 Felipe Quiero , Fabian Quintana , Leonardo Bennun

Previous data-driven work investigating the types and distributions of discourse relation signals, including discourse markers such as 'however' or phrases such as 'as a result' has focused on the relative frequencies of signal words within…

Computation and Language · Computer Science 2020-10-23 Amir Zeldes , Yang Liu
‹ Prev 1 8 9 10 Next ›