English
Related papers

Related papers: Brownian motion tree models are toric

200 papers

Given a rooted tree $T$ on $n$ non-root leaves with colored and zeroed nodes, we construct a linear space $L_T$ of $n\times n$ symmetric matrices with constraints determined by the combinatorics of the tree. When $L_T$ represents the…

Algebraic Geometry · Mathematics 2025-12-17 Emma Cardwell , Aida Maraj , Alvaro Ribot

We give an explicit formula for the reciprocal maximum likelihood degree of Brownian motion tree models. To achieve this, we connect them to certain toric (or log-linear) models, and express the Brownian motion tree model of an arbitrary…

Statistics Theory · Mathematics 2021-10-27 Tobias Boege , Jane Ivy Coons , Christopher Eur , Aida Maraj , Frank Röttger

We explore the positive geometry of statistical models in the setting of toric varieties. Our focus lies on models for discrete data that are parameterized in terms of Cox coordinates. We develop a geometric theory for computations in…

Algebraic Geometry · Mathematics 2023-03-23 Michael Borinsky , Anna-Laura Sattelberger , Bernd Sturmfels , Simon Telen

Many of the stochastic models used in inference of phylogenetic trees from biological sequence data have polynomial parameterization maps. The image of such a map --- the collection of joint distributions for a model --- forms the model…

Populations and Evolution · Quantitative Biology 2012-12-07 Elizabeth S. Allman , John A. Rhodes , Amelia Taylor

Ultrametric matrices are a class of covariance matrices that arise in latent tree models. As a parameter space in a statistical model, the set of ultrametric matrices is neither convex nor a smooth manifold. Focus in the literature has…

Methodology · Statistics 2025-04-28 Tsung-Hung Yao , Zhenke Wu , Karthik Bharath , Veerabhadran Baladandayuthapani

Bayesian phylogenetics is vital for understanding evolutionary dynamics, and requires accurate and efficient approximation of posterior distributions over trees. In this work, we develop a variational Bayesian approach for ultrametric…

Machine Learning · Statistics 2026-02-16 Evan Sidrow , Alexandre Bouchard-Côté , Lloyd T. Elliott

A Brownian motion tree (BMT) model is a Gaussian model whose associated set of covariance matrices is linearly constrained according to common ancestry in a phylogenetic tree. We study the complexity of inferring the maximum likelihood (ML)…

Statistics Theory · Mathematics 2025-08-13 Jane Ivy Coons , Shelby Cox , Aida Maraj , Ikenna Nometa

We consider the phylogenetic tree model in which every node of the tree is observed and binary and the transitions are given by the same matrix on each edge of the tree. We are able to compute the Grobner basis and Markov basis of the toric…

Combinatorics · Mathematics 2007-05-23 Nicholas Eriksson

We consider general Gaussian latent tree models in which the observed variables are not restricted to be leaves of the tree. Extending related recent work, we give a full semi-algebraic description of the set of covariance matrices of any…

Statistics Theory · Mathematics 2018-10-30 Dennis Leung , Mathias Drton

We define phylogenetic projective toric model of a trivalent graph as a generalization of a binary symmetric model of a trivalent phylogenetic tree. Generators of the pro- jective coordinate ring of the models of graphs with one cycle are…

Algebraic Geometry · Mathematics 2010-11-23 Weronika Buczyńska

Billera-Holmes-Vogtmann (BHV) tree space is a geodesic metric space of edge-weighted phylogenetic trees with a fixed leaf set. Constructing parametric distributions on this space is challenging due to its non-Euclidean geometry and the…

Methodology · Statistics 2025-06-30 William M. Woodman , Tom M. W. Nye

The recursive and hierarchical structure of full rooted trees is applicable to represent statistical models in various areas, such as data compression, image processing, and machine learning. In most of these cases, the full rooted tree is…

Machine Learning · Statistics 2022-03-24 Yuta Nakahara , Shota Saito , Akira Kamatsuka , Toshiyasu Matsushima

A staged tree model is a discrete statistical model encoding relationships between events. These models are realised by directed trees with coloured vertices. In algebro-geometric terms, the model consists of points inside a toric variety.…

Commutative Algebra · Mathematics 2022-07-04 Christiane Görgen , Aida Maraj , Lisa Nicklasson

The problem of comparing probability distributions is at the heart of many tasks in statistics and machine learning. Established comparison methods treat the standard setting that the distributions are supported in the same space. Recently,…

Metric Geometry · Mathematics 2024-10-01 Roan Talbut , Daniele Tramontano , Yueqi Cao , Mathias Drton , Anthea Monod

In past decades, Gaussian processes has been widely applied in studying trait evolution using phylogenetic comparative analysis. In particular, two members of Gaussian processes: Brownian motion and Ornstein-Uhlenbeck process, have been…

Methodology · Statistics 2018-08-20 Dwueng-Chwuan Jhwueng

Topological phylogenetic trees can be assigned edge weights in several natural ways, highlighting different aspects of the tree. Here the rooted triple and quartet metrizations are introduced, and applied to formulate novel fast methods of…

Populations and Evolution · Quantitative Biology 2019-05-15 John A. Rhodes

Optimal transport provides a metric which quantifies the dissimilarity between probability measures. For measures supported in discrete metric spaces, finding the optimal transport distance has cubic time complexity in the size of the…

Machine Learning · Computer Science 2024-01-30 Samantha Chen , Puoya Tabaghi , Yusu Wang

Biological data objects often have both of the following features: (i) they are functions rather than single numbers or vectors, and (ii) they are correlated due to phylogenetic relationships. In this paper we give a flexible statistical…

Quantitative Methods · Quantitative Biology 2012-12-20 Nick S. Jones , John Moriarty

Flexible Bayesian models are typically constructed using limits of large parametric models with a multitude of parameters that are often uninterpretable. In this article, we offer a novel alternative by constructing an exponentially tilted…

Methodology · Statistics 2023-03-20 Abhisek Chakraborty , Anirban Bhattacharya , Debdeep Pati

Conditional independence models in the Gaussian case are algebraic varieties in the cone of positive definite covariance matrices. We study these varieties in the case of Bayesian networks, with a view towards generalizing the recursive…

Algebraic Geometry · Mathematics 2007-05-23 Seth Sullivant
‹ Prev 1 2 3 10 Next ›