English
Related papers

Related papers: Evolution and trade-off dynamics of functional loa…

200 papers

Federated learning (FL) is a privacy-preserving machine learning method that has been proposed to allow training of models using data from many different clients, without these clients having to transfer all their data to a central server.…

Sound · Computer Science 2021-05-19 Marc C. Green , Mark D. Plumbley

One of the basic questions of phylogenomics is how gene function evolves, whether among species or inside gene families. In this chapter, we provide a brief overview of the problems associated with defining gene function in a manner which…

Populations and Evolution · Quantitative Biology 2019-10-08 Marc Robinson-Rechavi

Feature Transformation (FT) is a core data-centric AI task that improves feature space quality to advance downstream predictive performance. However, discovering effective transformations remains challenging due to the large space of…

Computation and Language · Computer Science 2026-03-12 Xinyuan Wang , Kunpeng Liu , Arun Vignesh Malarkkan , Yanjie Fu

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

We investigate labeling schemes supporting adjacency, ancestry, sibling, and connectivity queries in forests. In the course of more than 20 years, the existence of $\log n + O(\log \log)$ labeling schemes supporting each of these functions…

Data Structures and Algorithms · Computer Science 2014-04-22 Søren Dahlgaard , Mathias Bæk Tejs Knudsen , Noy Rotbart

In this paper we examine the usefulness of two classes of algorithms Distance Methods, Discrete Character Methods (Felsenstein and Felsenstein 2003) widely used in genetics, for predicting the family relationships among a set of related…

Computation and Language · Computer Science 2014-01-06 Taraka Rama , Sudheer Kolachina , Lakshmi Bai B

The study of spoken languages comprises phonology, morphology, and grammar. The languages can be classified as root languages, inflectional languages, and stem languages. In addition, languages continually change over time and space by…

Computation and Language · Computer Science 2025-11-05 Shreekanth M Prabhu , Abhisek Midya

Gene expression in cells is stochastic, yet differentiation is robust. We propose a mechanism in which frustrated genes with weakly stable intermediate expression undergo noise-driven switching between basins of attraction, followed by…

Biological Physics · Physics 2026-04-21 Davey Plugers , Kunihiko Kaneko

Convergent evolution provides powerful evidence for natural selection, yet its molecular basis is typically sought in protein-coding amino acid substitutions. Whether adaptive pressures can drive the convergent evolution of synonymous codon…

The long-range dependencies among the tokens, which originate from hierarchical structures, are a defining hallmark of human language. However, whether similar dependencies exist within the sequential vocalization of non-human animals…

Computation and Language · Computer Science 2025-02-04 Kosei Kobayashi , Kosuke Matsuzaki , Masaya Taniguchi , Keisuke Sakaguchi , Kentaro Inui , Kentaro Abe

Large Language Models (LLMs) are widely deployed in real-world applications, yet little is known about their training dynamics at the token level. Evaluation typically relies on aggregated training loss, measured at the batch level, which…

Computation and Language · Computer Science 2024-10-17 Andrea Pinto , Tomer Galanti , Randall Balestriero

Federated Learning (FL) enables collaborative model training across decentralized devices while preserving data privacy. However, traditional FL suffers from communication overhead, system heterogeneity, and straggler effects. Asynchronous…

Machine Learning · Computer Science 2025-08-05 Ali Forootani , Raffaele Iervolino

Lateral gene transfer (LGT) is a common mechanism of non-vertical evolution where genetic material is transferred between two more or less distantly related organisms. It is particularly common in bacteria where it contributes to adaptive…

Probability · Mathematics 2012-06-18 Sebastien Roch , Sagi Snir

We consider a federated learning (FL) system consisting of multiple clients and a server, where the clients aim to collaboratively learn a common decision model from their distributed data. Unlike the conventional FL framework that assumes…

Machine Learning · Computer Science 2023-05-10 Kun Jin , Tongxin Yin , Zhongzhu Chen , Zeyu Sun , Xueru Zhang , Yang Liu , Mingyan Liu

Protein language models (pLMs) pre-trained on vast protein sequence databases excel at various downstream tasks but often lack the structural knowledge essential for some biological applications. To address this, we introduce a method to…

Given the rapidly evolving landscape of linguistic prevalence, whereby a majority of the world's existing languages are dying out in favor of the adoption of a comparatively fewer set of languages, the factors behind this phenomenon has…

Physics and Society · Physics 2021-06-30 Sayat Mimar , Mariamo Mussa Juane , Jorge Mira , Juyong Park , Alberto P. Munuzuri , Gourab Ghoshal

Is it possible to develop a `physics of language' which can explain the spatial, temporal and social patterns we see, and which can predict future change like we forecast the weather? Such a theory is likely to involve ideas from…

Physics and Society · Physics 2025-12-22 James Burridge

It is proposed that the theory of dynamical systems offers appropriate tools to model many phonological aspects of both speech production and perception. A dynamic account of speech rhythm is shown to be useful for description of both…

cmp-lg · Computer Science 2008-02-03 Robert Port , Fred Cummins , Michael Gasser

Multi-type birth-death processes underlie approaches for inferring evolutionary dynamics from phylogenetic trees across biological scales, ranging from deep-time species macroevolution to rapid viral evolution and somatic cellular…

Probability · Mathematics 2024-04-02 William S. DeWitt , Steven N. Evans , Ella Hiesmayr , Sebastian Hummel

Genomic language models (gLMs) have shown mostly modest success in identifying evolutionarily constrained elements in mammalian genomes. To address this issue, we introduce a novel framework for training gLMs that explicitly models…

Genomics · Quantitative Biology 2026-03-23 Carlos Albors , Jianan Canal Li , Gonzalo Benegas , Chengzhong Ye , Yun S. Song