English
Related papers

Related papers: Bayesian Weighted Triplet and Quartet Methods for …

200 papers

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

We introduce inference trees (ITs), a new class of inference methods that build on ideas from Monte Carlo tree search to perform adaptive sampling in a manner that balances exploration with exploitation, ensures consistency, and alleviates…

We consider the problem of drawing multiple gene trees inside a single species tree in order to visualize multispecies coalescent trees. Specifically, the drawing of the species tree fills a rectangle in which each of its edges is…

Discrete Mathematics · Computer Science 2022-11-01 Jonathan Klawitter , Felix Klesen , Moritz Niederer , Alexander Wolff

Trees corresponding to $\Lambda$- and $\Xi$-$n$-coalescents can be both quite similar and fundamentally different compared to bifurcating tree models based on Kingman's $n$-coalescent. This has consequences for inference of a well-fitting…

Probability · Mathematics 2020-10-26 Fabian Freund

Recently there has been renewed interest in phylogenetic inference methods based on phylogenetic invariants, alongside the related Markov invariants. Broadly speaking, both these approaches give rise to polynomial functions of sequence site…

Quantitative Methods · Quantitative Biology 2017-03-31 Jeremy G Sumner , Amelia Taylor , Barbara R Holland , Peter D Jarvis

Homogeneity across lineages is a common assumption in phylogenetics according to which nucleotide substitution rates remain constant in time and do not depend on lineages. This is a simplifying hypothesis which is often adopted to make the…

Populations and Evolution · Quantitative Biology 2022-03-01 Marta Casanellas , Jesús Fernández-Sánchez , Marina Garrote-López , Marc Sabaté-Vidales

Traditionally, phylogeny and sequence alignment are estimated separately: first estimate a multiple sequence alignment and then infer a phylogeny based on the sequence alignment estimated in the previous step. However, uncertainty in the…

Applications · Statistics 2014-11-25 Heejung Shim , Bret Larget

Evolutionary events such as incomplete lineage sorting and lateral gene transfer constitute major problems for inferring species trees from gene trees, as they can sometimes lead to gene trees which conflict with the underlying species…

Populations and Evolution · Quantitative Biology 2013-04-23 Andreas Sand , Mike Steel

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

Long-tailed (LT) classification is an unavoidable and challenging problem in the real world. Most existing long-tailed classification methods focus only on solving the class-wise imbalance while ignoring the attribute-wise imbalance. The…

Computer Vision and Pattern Recognition · Computer Science 2024-08-16 Jinye Yang , Ji Xu , Di Wu , Jianhang Tang , Shaobo Li , Guoyin Wang

Background: Tree reconciliation problems have long been studied in phylogenetics. A particular variant of the reconciliation problem for a gene tree T and a species tree S assumes that for each interior vertex x of T it is known whether x…

Discrete Mathematics · Computer Science 2017-05-12 Maribel Hernandez-Rosales , Marc Hellmuth , Nicolas Wieseke , Katharina T. Huber , Vincent Moulton , Peter F. Stadler

We introduce a random recursive tree model with two communities, called balanced community modulated random recursive tree, or BCMRT in short. In this setting, pairs of nodes of different type appear sequentially. Each node of the pair…

Statistics Theory · Mathematics 2024-02-12 Anna Ben-Hamou , Vasiliki Velona

In classical sparse representation based classification and weighted SRC algorithms, the test samples are sparely represented by all training samples. They emphasize the sparsity of the coding coefficients but without considering the local…

Applications · Statistics 2017-02-17 Shanwen Zhang , Harry Wang , Wenzhun Huang

Feature level sets (FLS) have shown significant potential in the analysis of multi-field data by using traits defined in attribute space to specify features in the domain. In this work, we address key challenges in the practical use of FLS:…

Machine Learning · Computer Science 2025-01-14 Danhua Lei , Jochen Jankowai , Petar Hristov , Hamish Carr , Leif Denby , Talha Bin Masood , Ingrid Hotz

We show that many topological features of level-1 species networks are identifiable from the distribution of the gene tree quartets under the network multi-species coalescent model. In particular, every cycle of size at least 4 and every…

Populations and Evolution · Quantitative Biology 2017-11-30 Hector Baños

Quartet trees displayed by larger phylogenetic trees have long been used as inputs for species tree and supertree reconstruction. Computational constraints prevent the use of all displayed quartets in many practical problems due to the…

Populations and Evolution · Quantitative Biology 2016-12-07 Ruth Davidson , MaLyn Lawhorn , Joseph Rusinko , Noah Weber

Automatic plant classification is a challenging problem due to the wide biodiversity of the existing plant species in a fine-grained scenario. Powerful deep learning architectures have been used to improve the classification performance in…

Computer Vision and Pattern Recognition · Computer Science 2021-10-05 Voncarlos M. Araujo , Alceu S. Britto , Luiz E. S. Oliveira , Alessandro L. Koerich

Inferring concerted changes among biological traits along an evolutionary history remains an important yet challenging problem. Besides adjusting for spurious correlation induced from the shared history, the task also requires sufficient…

Phylogenetic trees describe the relationships between species in the evolutionary process, and provide information about the rates of diversification. To understand the mechanisms behind macroevolution, we consider a class of multitype…

Populations and Evolution · Quantitative Biology 2024-10-07 Mingqi He , Sophie Hautphenne , Yao-ban Chan

In this paper, we propose the use of causal inference techniques for survival function estimation and prediction for subgroups of the data, upto individual units. Tree ensemble methods, specifically random forests were modified for this…

Econometrics · Economics 2018-03-23 Vikas Ramachandra