English
Related papers

Related papers: An analytical comparison of coalescent-based multi…

200 papers

The reconstruction of a species tree from genomic data faces a double hurdle. First, the (gene) tree describing the evolution of each gene may differ from the species tree, for instance, due to incomplete lineage sorting. Second, the…

Populations and Evolution · Quantitative Biology 2021-12-07 Sebastien Roch , Mike Steel

Identifiability of evolutionary tree models has been a recent topic of discussion and some models have been shown to be non-identifiable. A coalescent-based rooted population tree model, originally proposed by Nielsen et al. 1998 [2], has…

Populations and Evolution · Quantitative Biology 2013-04-15 Arindam RoyChoudhury

Molecular phylogenetic techniques do not generally account for such common evolutionary events as site insertions and deletions (known as indels). Instead tree building algorithms and ancestral state inference procedures typically rely on…

Probability · Mathematics 2011-09-07 Alexandr Andoni , Constantinos Daskalakis , Avinatan Hassidim , Sebastien Roch

Tagging based methods are one of the mainstream methods in relational triple extraction. However, most of them suffer from the class imbalance issue greatly. Here we propose a novel tagging based model that addresses this issue from…

Computation and Language · Computer Science 2021-08-31 Feiliang Ren , Longhui Zhang , Shujuan Yin , Xiaofeng Zhao , Shilei Liu , Bochao Li

The reconstruction of a central tendency `species tree' from a large number of conflicting gene trees is a central problem in systematic biology. Moreover, it becomes particularly problematic when taxon coverage is patchy, so that not all…

Populations and Evolution · Quantitative Biology 2013-07-22 Mike Steel

Large Language Models (LLMs) face significant inference latency challenges stemming from their autoregressive design and large size. To address this, speculative decoding emerges as a solution, enabling the simultaneous generation and…

Computation and Language · Computer Science 2026-02-27 Yinrong Hong , Zhiquan Tan , Kai Hu

Model checking verifies that a model of a system satisfies a given property, and otherwise produces a counter-example explaining the violation. The verified properties are formally expressed in temporal logics. Some temporal logics, such as…

Logic in Computer Science · Computer Science 2012-02-22 Simon Busard , Charles Pecheur

Reconciling a gene tree with a species tree is an important task that reveals much about the evolution of genes, genomes, and species, as well as about the molecular function of genes. A wide array of computational tools have been devised…

Populations and Evolution · Quantitative Biology 2012-12-11 Yun Yu , Luay Nakhleh

The past years have seen a drastic rise in studies devoted to the investigation of colexification patterns in individual languages families in particular and the languages of the world in specific. Specifically computational studies have…

Computation and Language · Computer Science 2023-02-03 Johann-Mattis List

This paper considers the problem of iterative Bayesian smoothing in nonlinear state-space models with additive noise using Gaussian approximations. Iterative methods are known to improve smoothed estimates but are not guaranteed to…

Optimization and Control · Mathematics 2025-02-11 Jakob Lindqvist , Simo Särkkä , Ángel F. García-Fernández , Matti Raitoharju , Lennart Svensson

We define a multi-type coalescent point process of a general branching process with finitely many types. This multi-type coalescent fully describes the genealogy of the (quasi-stationary) standing population, providing types along ancestral…

Probability · Mathematics 2013-09-18 Lea Popovic , Mariolys Rivas

The Sackin and Colless indices are two widely-used metrics for measuring the balance of trees and for testing evolutionary models in phylogenetics. This short paper contributes two results about the Sackin and Colless indices of trees. One…

Populations and Evolution · Quantitative Biology 2022-07-20 Gary Goh , Michael Fuchs , Louxin Zhang

Recent advancements in large language models (LLMs) have shown remarkable potential in automating machine learning tasks. However, existing LLM-based agents often struggle with low-diversity and suboptimal code generation. While recent work…

Computation and Language · Computer Science 2026-01-26 Zujie Liang , Feng Wei , Wujiang Xu , Lin Chen , Yuxi Qian , Xinhui Wu

Bayesian inference is now a leading technique for reconstructing phylogenetic trees from aligned sequence data. In this short note, we formally show that the maximum posterior tree topology provides a statistically consistent estimate of a…

Populations and Evolution · Quantitative Biology 2013-07-12 Mike Steel

Bayesian inference is a popular and widely-used approach to infer phylogenies (evolutionary trees). However, despite decades of widespread application, it remains difficult to judge how well a given Bayesian Markov chain Monte Carlo (MCMC)…

Methodology · Statistics 2022-09-07 Andrew F. Magee , Michael D. Karcher , Frederick A. Matsen , Vladimir N. Minin

We analyse a maximum-likelihood approach for combining phylogenetic trees into a larger `supertree'. This is based on a simple exponential model of phylogenetic error, which ensures that ML supertrees have a simple combinatorial description…

Populations and Evolution · Quantitative Biology 2007-08-17 Mike Steel , Allen Rodrigo

Addressing large-scale indefinite least squares (ILS) problem poses notable computational bottlenecks in the field of numerical linear algebra. State-of-the-art iterative schemes for such problems are predominantly constructed upon the…

Numerical Analysis · Mathematics 2026-05-08 Jun Li , Lingsheng Meng

A common approach to hallucination detection casts it as a natural language inference (NLI) task, often using LLMs to classify whether the generated text is entailed by corresponding reference texts. Since entailment classification is a…

Computation and Language · Computer Science 2025-06-06 Ron Eliav , Arie Cattan , Eran Hirsch , Shahaf Bassan , Elias Stengel-Eskin , Mohit Bansal , Ido Dagan

In this paper we present a new way to understand the timing of branching events in phylogenetic trees. Our method explicitly considers the relative timing of diversification events between sister clades; as such it is complimentary to…

Populations and Evolution · Quantitative Biology 2008-03-12 Daniel Ford , Tanja Gernhard , Frederick Matsen

The Yule model and the coalescent model are two neutral stochastic models for generating trees in phylogenetics and population genetics, respectively. Although these models are quite different, they lead to identical distributions…

Populations and Evolution · Quantitative Biology 2015-03-17 Sha Zhu , James H. Degnan , Mike Steel
‹ Prev 1 3 4 5 6 7 10 Next ›