English
Related papers

Related papers: Markov Genealogy Processes

200 papers

We analyse sequential Markov coalescent algorithms for populations with demographic structure: for a bottleneck model, a population-divergence model, and for a two-island model with migration. The sequential Markov coalescent method is an…

Populations and Evolution · Quantitative Biology 2025-10-01 A. Eriksson , B. Mahjani , B. Mehlig

The controlled branching process is a generalization of the classical Bienaym\'e-Galton-Watson branching process. It is a useful model for describing the evolution of populations in which the population size at each generation needs to be…

Statistics Theory · Mathematics 2015-02-09 M. Gonzalez , C. Minuesa , I. del Puerto

We give methods for Bayesian inference of directed acyclic graphs, DAGs, and the induced causal effects from passively observed complete data. Our methods build on a recent Markov chain Monte Carlo scheme for learning Bayesian networks,…

Machine Learning · Computer Science 2020-11-19 Jussi Viinikka , Antti Hyttinen , Johan Pensar , Mikko Koivisto

Many biological characteristics of evolutionary interest are not scalar variables but continuous functions. Given a dataset of function-valued traits generated by evolution, we develop a practical statistical approach to infer ancestral…

Weconsider Markov decision processes arising from a Markov model of an underlying natural phenomenon. Such phenomena are usually periodic (e.g. annual) in time, and so the Markov processes modelling them must be time-inhomogeneous, with…

Optimization and Control · Mathematics 2024-09-17 Arash Khojaste , Geoffrey Pritchard , Golbon Zakeri

A novel class of non-reversible Markov chain Monte Carlo schemes relying on continuous-time piecewise-deterministic Markov Processes has recently emerged. In these algorithms, the state of the Markov process evolves according to a…

Methodology · Statistics 2018-05-16 Paul Vanetti , Alexandre Bouchard-Côté , George Deligiannidis , Arnaud Doucet

We consider the genealogical tree of a stationary continuous state branching process with immigration. For a sub-critical stable branching mechanism, we consider the genealogical tree of the extant population at some fixed time and prove…

Probability · Mathematics 2020-05-21 Romain Abraham , Jean-François Delmas , Hui He

A Monte Carlo method for computing the action of a matrix exponential for a certain class of matrices on a vector is proposed. The method is based on generating random paths, which evolve through the indices of the matrix, governed by a…

Numerical Analysis · Mathematics 2019-06-19 Juan A. Acebron

We introduce phylodyn, an R package for phylodynamic analysis based on gene genealogies. The package main functionality is Bayesian nonparametric estimation of effective population size fluctuations over time. Our implementation includes…

Populations and Evolution · Quantitative Biology 2016-10-20 Michael D. Karcher , Julia A. Palacios , Shiwei Lan , Vladimir N. Minin

Bertoin and Le Gall (2003) introduced a certain probability measure valued Markov process that describes the evolution of a population, such that a sample from this population would exhibit a genealogy given by the so-called…

Probability · Mathematics 2007-05-23 Andreas Nordvall Lagerås

Ancestral graphs can encode conditional independence relations that arise in directed acyclic graph (DAG) models with latent and selection variables. However, for any ancestral graph, there may be several other graphs to which it is Markov…

Statistics Theory · Mathematics 2009-08-26 R. Ayesha Ali , Thomas S. Richardson , Peter Spirtes

We propose a new algorithm to do posterior sampling of Kingman's coalescent, based upon the Particle Markov Chain Monte Carlo methodology. Specifically, the algorithm is an instantiation of the Particle Gibbs Sampling method, which…

Machine Learning · Statistics 2013-05-07 Yifei Chen , Xiaohui Xie

We consider the evolution of a population of fixed size with no selection. The number of generations $G$ to reach the first common ancestor evolves in time. This evolution can be described by a simple Markov process which allows one to…

Statistical Mechanics · Physics 2009-09-29 Damien Simon , Bernard Derrida

We describe an "embarrassingly parallel" method for Bayesian phylogenetic inference, annealed Sequential Monte Carlo, based on recent advances in the Sequential Monte Carlo literature such as adaptive determination of annealing parameters.…

Populations and Evolution · Quantitative Biology 2019-03-15 Liangliang Wang , Shijia Wang , Alexandre Bouchard-Côté

We study weighted particle systems in which new generations are resampled from current particles with probabilities proportional to their weights. This covers a broad class of sequential Monte Carlo (SMC) methods, widely-used in applied…

Statistics Theory · Mathematics 2021-07-20 Jere Koskela , Paul A. Jenkins , Adam M. Johansen , Dario Spano

We present an algorithm that can efficiently compute a broad class of inferences for discrete-time imprecise Markov chains, a generalised type of Markov chains that allows one to take into account partially specified probabilities and other…

Probability · Mathematics 2019-07-02 Natan T'Joens , Thomas Krak , Jasper De Bock , Gert de Cooman

Training energy-based probabilistic models is confronted with apparently intractable sums, whose Monte Carlo estimation requires sampling from the estimated probability distribution in the inner loop of training. This can be approximately…

Machine Learning · Computer Science 2016-06-13 Taesup Kim , Yoshua Bengio

Random forests are decision tree ensembles that can be used to solve a variety of machine learning problems. However, as the number of trees and their individual size can be large, their decision making process is often incomprehensible. In…

Artificial Intelligence · Computer Science 2022-11-22 Nico Potyka , Xiang Yin , Francesca Toni

It is well-known that well-posedness of a martingale problem in the class of continuous (or r.c.l.l.) solutions enables one to construct the associated transition probability functions. We extend this result to the case when the martingale…

Probability · Mathematics 2007-05-23 Abhay G Bhatt , Rajeeva L Karandikar , B V Rao

We study algorithms to analyze a particular class of Markov population processes that is often used in epidemiology. More specifically, Markov binomial chains are the model that arises from stochastic time-discretizations of classical…

Logic in Computer Science · Computer Science 2025-06-25 Alejandro Alarcón Gonzalez , Niel Hens , Tim Leys , Guillermo A. Pérez