Maximum Likelihood Estimation for Brownian Motion Tree Models Based on One Sample

12/01/2021
by   Michael Truell, et al.
0

We study the problem of maximum likelihood estimation given one data sample (n=1) over Brownian Motion Tree Models (BMTMs), a class of Gaussian models on trees. BMTMs are often used as a null model in phylogenetics, where the one-sample regime is common. Specifically, we show that, almost surely, the one-sample BMTM maximum likelihood estimator (MLE) exists, is unique, and corresponds to a fully observed tree. Moreover, we provide a polynomial time algorithm for its exact computation. We also consider the MLE over all possible BMTM tree structures in the one-sample case and show that it exists almost surely, that it coincides with the MLE over diagonally dominant M-matrices, and that it admits a unique closed-form solution that corresponds to a path graph. Finally, we explore statistical properties of the one-sample BMTM MLE through numerical experiments.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/26/2019

Brownian motion tree models are toric

Felsenstein's classical model for Gaussian distributions on a phylogenet...
research
09/24/2020

Reciprocal Maximum Likelihood Degrees of Brownian Motion Tree Models

We give an explicit formula for the reciprocal maximum likelihood degree...
research
03/29/2019

Estimation of cell lineage trees by maximum-likelihood phylogenetics

CRISPR technology has enabled large-scale cell lineage tracing for compl...
research
05/30/2019

Information Source Detection with Limited Time Knowledge

This paper investigates the problem of utilizing network topology and pa...
research
01/13/2021

Maximum likelihood estimation for spinal-structured trees

We investigate some aspects of the problem of the estimation of birth di...
research
07/11/2021

Dual Training of Energy-Based Models with Overparametrized Shallow Neural Networks

Energy-based models (EBMs) are generative models that are usually traine...
research
01/25/2021

On maximum-likelihood estimation in the all-or-nothing regime

We study the problem of estimating a rank-1 additive deformation of a Ga...

Please sign up or login with your details

Forgot password? Click here to reset