English
Related papers

Related papers: Automated languages phylogeny from Levenshtein dis…

200 papers

To fully exploit the potential of computational phylogenetic methods for cognate data one needs to leverage specific (complex) models an machine learning-based techniques. However, both approaches require datasets that are substantially…

Computation and Language · Computer Science 2025-07-02 Luise Häuser , Alexandros Stamatakis

Statement autoformalization, the automated translation of statements from natural language into formal languages, has become a subject of extensive research, yet the development of robust automated evaluation metrics remains limited.…

Machine Learning · Computer Science 2025-08-25 Yuntian Liu , Tao Zhu , Xiaoyang Liu , Yu Chen , Zhaoxuan Liu , Qingfeng Guo , Jiashuo Zhang , Kangjie Bao , Tao Luo

Understanding the evolution of a set of genes or species is a fundamental problem in evolutionary biology. The problem we study here takes as input a set of trees describing {possibly discordant} evolutionary scenarios for a given set of…

Data Structures and Algorithms · Computer Science 2019-07-10 Cedric Chauve , Mark Jones , Manuel Lafond , Céline Scornavacca , Mathias Weller

This work proposes Adaptive Facilitated Mutation, a self-adaptive mutation method for Structured Grammatical Evolution (SGE), biologically inspired by the theory of facilitated variation. In SGE, the genotype of individuals contains a list…

Neural and Evolutionary Computing · Computer Science 2023-03-31 Pedro Carvalho , Jessica Mégane , Nuno Lourenço , Penousal Machado

There are more than 7,000 languages around the world, and current Large Language Models (LLMs) only support hundreds of languages. Dictionary-based prompting methods can enhance translation on them, but most methods use all the available…

Computation and Language · Computer Science 2026-05-20 Hongyuan Lu , Zixuan Li , Zefan Zhang , Wai Lam

Traditional linguistic theories have largely regard language as a formal system composed of rigid rules. However, their failures in processing real language, the recent successes in statistical natural language processing, and the findings…

Computation and Language · Computer Science 2020-12-02 Shuiyuan Yu , Chunshan Xu , Haitao Liu

Machine-translated text plays an important role in modern life by smoothing communication from various communities using different languages. However, unnatural translation may lead to misunderstanding, a detector is thus needed to avoid…

Computation and Language · Computer Science 2019-04-25 Hoang-Quoc Nguyen-Son , Tran Phuong Thao , Seira Hidano , Shinsaku Kiyomoto

In this paper, we address the data scarcity problem in automatic data-driven glossing for low-resource languages by coordinating multiple sources of linguistic expertise. We supplement models with translations at both the token and sentence…

Computation and Language · Computer Science 2024-06-18 Changbing Yang , Garrett Nicolai , Miikka Silfverberg

Most languages use the relative order between words to encode meaning relations. Languages differ, however, in what orders they use and how these orders are mapped onto different meanings. We test the hypothesis that, despite these…

Computation and Language · Computer Science 2015-10-13 Daniel Gildea , T. Florian Jaeger

Poetic traditions across languages evolved differently, but we find that certain semantic topics occur in several of them, albeit sometimes with temporal delay, or with diverging trajectories over time. We apply Latent Dirichlet Allocation…

Computation and Language · Computer Science 2020-08-31 Petr Plechac , Thomas N. Haider

Dialect groupings can be discovered objectively and automatically by cluster analysis of phonetic transcriptions such as those found in a linguistic atlas. The first step in the analysis, the computation of linguistic distance between each…

cmp-lg · Computer Science 2016-08-31 Brett Kessler

Words are fundamental linguistic units that connect thoughts and things through meaning. However, words do not appear independently in a text sequence. The existence of syntactic rules induces correlations among neighboring words. Using an…

Computation and Language · Computer Science 2023-03-15 David Sanchez , Luciano Zunino , Juan De Gregorio , Raul Toral , Claudio Mirasso

Natural language exhibits statistical dependencies at a wide range of scales. For instance, the mutual information between words in natural language decays like a power law with the temporal lag between them. However, many statistical…

Computation and Language · Computer Science 2019-12-17 Aakash Sarkar , Marc Howard

Language development researchers are interested in comparing the process of language learning across languages. Unfortunately, it has been difficult to construct a consistent quantitative framework for such comparisons. However, recent…

Computation and Language · Computer Science 2024-07-18 Houjun Liu , Brian MacWhinney

Artificial intelligence and machine learning are in a period of astounding growth. However, there are concerns that these technologies may be used, either with or without intention, to perpetuate the prejudice and unfairness that…

Artificial Intelligence · Computer Science 2017-05-26 Aylin Caliskan , Joanna J. Bryson , Arvind Narayanan

Morpho-syntactic lexicons provide information about the morphological and syntactic roles of words in a language. Such lexicons are not available for all languages and even when available, their coverage can be limited. We present a…

Computation and Language · Computer Science 2016-01-26 Manaal Faruqui , Ryan McDonald , Radu Soricut

Edit distance, also known as Levenshtein distance, is an essential way to compare two strings that proved to be particularly useful in the analysis of genetic sequences and natural language processing. However, edit distance is a discrete…

Machine Learning · Computer Science 2019-04-30 Evgenii Ofitserov , Vasily Tsvetkov , Vadim Nazarov

We consider a Moran-type model of cultural evolution, which describes how traits emerge, are transmitted, and get lost in populations. Our analysis focuses on the underlying cultural genealogies; they were first described by Aguilar and…

Populations and Evolution · Quantitative Biology 2026-02-04 Joe Yuichiro Wakano , Hisashi Ohtsuki , Yutaka Kobayashi , Ellen Baake

We present a critical assessment of Piantadosi's (2023) claim that "Modern language models refute Chomsky's approach to language," focusing on four main points. First, despite the impressive performance and utility of large language models…

Computation and Language · Computer Science 2023-08-08 Jordan Kodner , Sarah Payne , Jeffrey Heinz

The natural language generation (NLG) component of a spoken dialogue system (SDS) usually needs a substantial amount of handcrafting or a well-labeled dataset to be trained on. These limitations add significantly to development costs and…

Computation and Language · Computer Science 2015-08-10 Tsung-Hsien Wen , Milica Gasic , Dongho Kim , Nikola Mrksic , Pei-Hao Su , David Vandyke , Steve Young
‹ Prev 1 3 4 5 6 7 10 Next ›