English
Related papers

Related papers: What use are Exponential Weights for flexi-Weighte…

200 papers

We introduce a scale-free method for testing the proportionality of branch lengths between two phylogenetic trees that have the same topology and contain the same set of taxa. This method scales both trees to a total length of 1 and sums up…

Quantitative Methods · Quantitative Biology 2015-03-16 Yichen Zheng , William Ott , Chinmaya Gupta , Dan Graur

Adaptation is a central topic in theoretical biology, of practical importance for analyzing drug resistance mutations. Several authors have used arguments based on extreme value theory in their work on adaptation. There are complications…

Populations and Evolution · Quantitative Biology 2013-12-17 Kristina Crona , Devin Greene , Miriam Barlow

Many processes and models --in biological, physical, social, and other contexts-- produce trees whose depth scales logarithmically with the number of leaves. Phylogenetic trees, describing the evolutionary relationships between biological…

Quantitative Methods · Quantitative Biology 2010-05-11 Emilio Hernandez-Garcia , Murat Tugrul , E. Alejandro Herrada , Victor M. Eguiluz , Konstantin Klemm

Null models of binary phylogenetic trees are useful for testing hypotheses on real world phylogenies. In this paper we consider phylogenies as binary trees without edge lengths together with a sampling measure and encode them as algebraic…

Probability · Mathematics 2020-06-17 Josué Nussbaumer , Anita Winter

Binary phylogenetic trees inferred from biological data are central to understanding the shared history among evolutionary units. However, inferring the placement of latent nodes in a tree is computationally expensive. State-of-the-art…

Populations and Evolution · Quantitative Biology 2025-03-26 Matthew J Penn , Neil Scheidwasser , Mark P Khurana , David A Duchêne , Christl A Donnelly , Samir Bhatt

Sparse decision trees are one of the most common forms of interpretable models. While recent advances have produced algorithms that fully optimize sparse decision trees for prediction, that work does not address policy design, because the…

Machine Learning · Computer Science 2022-10-27 Ali Behrouz , Mathias Lecuyer , Cynthia Rudin , Margo Seltzer

Latent variable models are an elegant framework for capturing rich probabilistic dependencies in many applications. However, current approaches typically parametrize these models using conditional probability tables, and learning relies…

Machine Learning · Computer Science 2012-10-19 Ankur P. Parikh , Le Song , Mariya Ishteva , Gabi Teodoru , Eric P. Xing

Tree shape statistics, particularly measures of tree (im)balance, play an important role in the analysis of the shape of phylogenetic trees. With applications ranging from testing evolutionary models to studying the impact of fertility…

Populations and Evolution · Quantitative Biology 2024-10-15 Sophie J. Kersting , Kristina Wicke , Mareike Fischer

A wide variety of stochastic models of cladogenesis (based on speciation and extinction) lead to an identical distribution on phylogenetic tree shapes once the edge lengths are ignored. By contrast, the distribution of the tree's edge…

Populations and Evolution · Quantitative Biology 2024-11-05 Mike Steel

Post-training pruning has emerged as a crucial optimization technique as large language models (LLMs) continue to grow rapidly. However, the significant variations in weight distributions across different LLMs make fixed pruning strategies…

Computation and Language · Computer Science 2025-05-26 Shuqi Liu , Bowei He , Han Wu , Linqi Song

We develop a new least squares method for solving the second-order elliptic equations in non-divergence form. Two least-squares-type functionals are proposed for solving the equations in two steps. We first obtain a numerical approximation…

Numerical Analysis · Mathematics 2020-04-02 Ruo Li , Fanyi Yang

Exponential family extensions of principal component analysis (EPCA) have received a considerable amount of attention in recent years, demonstrating the growing need for basic modeling tools that do not assume the squared loss or Gaussian…

Machine Learning · Computer Science 2012-03-19 Arto Klami , Seppo Virtanen , Samuel Kaski

Choi et. al (2011) introduced a minimum spanning tree (MST)-based method called CLGrouping, for constructing tree-structured probabilistic graphical models, a statistical framework that is commonly used for inferring phylogenetic trees.…

Combinatorics · Mathematics 2017-01-12 Prabhav Kalaghatgi , Thomas Lengauer

Phylogenies are commonly used to represent the evolutionary relationships between species, and often these phylogenies are equipped with edge lengths that indicate degrees of evolutionary difference. Given such a phylogeny, a popular…

Populations and Evolution · Quantitative Biology 2025-02-12 Martin Frohn , Kerry Manson

In this article, we present a method for increasing adaptivity of an existing robust estimation algorithm by learning two parameters to better fit the residual distribution. The analyzed method uses these two parameters to calculate weights…

Robotics · Computer Science 2023-06-27 Shounak Das , Jason Gross

In many applications of evolutionary algorithms the computational cost of applying operators and storing populations is comparable to the cost of fitness evaluation. Furthermore, by knowing what exactly has changed in an individual by an…

Neural and Evolutionary Computing · Computer Science 2023-06-30 Maxim Buzdalov

We present an algorithm for computing sparse, least squares-based polynomial chaos expansions, incorporating both adaptive polynomial bases and sequential experimental designs. The algorithm is employed to approximate stochastic…

Computational Engineering, Finance, and Science · Computer Science 2020-01-13 Dimitrios Loukrezis , Armin Galetzka , Herbert De Gersem

Many existing interpretation methods are based on Partial Dependence (PD) functions that, for a pre-trained machine learning model, capture how a subset of the features affects the predictions by averaging over the remaining features.…

Machine Learning · Computer Science 2025-06-05 Jinyang Liu , Tessa Steensgaard , Marvin N. Wright , Niklas Pfister , Munir Hiabu

The path-difference metric is one of the oldest and most popular distances for the comparison of phylogenetic trees, but its statistical properties are still quite unknown. In this paper we compute the expected value under the Yule model of…

Populations and Evolution · Quantitative Biology 2012-03-13 Gabriel Cardona , Arnau Mir , Francesc Rossello

Kernel approximation with exponentials is useful in many problems with convolution quadrature and particle interactions such as integral-differential equations, molecular dynamics and machine learning. This paper proposes a weighted…

Computational Physics · Physics 2025-05-07 Yuanshen Lin , Zhenli Xu , Yusu Zhang , Qi Zhou