English
Related papers

Related papers: Sequential Markov coalescent algorithms for popula…

200 papers

We propose a novel class of Sequential Monte Carlo (SMC) algorithms, appropriate for inference in probabilistic graphical models. This class of algorithms adopts a divide-and-conquer approach based upon an auxiliary tree-structured…

In this paper we present an extension of population-based Markov chain Monte Carlo (MCMC) to the trans-dimensional case. One of the main challenges in MCMC-based inference is that of simulating from high and trans-dimensional target…

Computation · Statistics 2007-11-02 Ajay Jasra , David A. Stephens , Chris C. Holmes

We define a multi-type coalescent point process of a general branching process with finitely many types. This multi-type coalescent fully describes the genealogy of the (quasi-stationary) standing population, providing types along ancestral…

Probability · Mathematics 2013-09-18 Lea Popovic , Mariolys Rivas

A Markovian model of group-structured (two-level) population dynamics features births, deaths, and migrations of individuals, and fission and extinction of groups. These models are useful for studying group selection and other evolutionary…

Probability · Mathematics 2019-02-26 A. Puhalskii , B. Simon

We investigate a new model for populations evolving in a spatial continuum. This model can be thought of as a spatial version of the Lambda-Fleming-Viot process. It explicitly incorporates both small scale reproduction events and large…

Probability · Mathematics 2010-03-22 N. H. Barton , A. M. Etheridge , A. Veber

Markov Population Models are a widespread formalism used to model the dynamics of complex systems, with applications in Systems Biology and many other fields. The associated Markov stochastic process in continuous time is often analyzed by…

Machine Learning · Computer Science 2021-06-25 Francesca Cairoli , Ginevra Carbone , Luca Bortolussi

We present a theoretical analysis of the approximation properties of convolutional architectures when applied to the modeling of temporal sequences. Specifically, we prove an approximation rate estimate (Jackson-type result) and an inverse…

Machine Learning · Computer Science 2023-05-31 Haotian Jiang , Qianxiao Li

Consider two ancestral lineages sampled from a system of two-dimensional branching random walks with logistic regulation in the stationary regime. We study the asymptotics of their coalescence time for large initial separation and find that…

Probability · Mathematics 2024-05-06 Matthias Birkner , Andrej Depperschmidt , Timo Schlüter

We present a new framework to derandomise certain Markov chain Monte Carlo (MCMC) algorithms. As in MCMC, we first reduce counting problems to sampling from a sequence of marginal distributions. For the latter task, we introduce a method…

Data Structures and Algorithms · Computer Science 2023-04-05 Weiming Feng , Heng Guo , Chunyang Wang , Jiaheng Wang , Yitong Yin

Markov chain Monte Carlo algorithms play a key role in the Bayesian approach to phylogenetic inference. In this paper, we present the first theoretical work analyzing the rate of convergence of several Markov chains widely used in…

Populations and Evolution · Quantitative Biology 2007-05-23 Elchanan Mossel , Eric Vigoda

We consider a continuous population whose dynamics is described by the standard stationary Fleming-Viot process, so that the genealogy of $n$ uniformly sampled individuals is distributed as the Kingman $n$-coalescent. In this note, we study…

Probability · Mathematics 2016-11-07 Amaury Lambert , Emmanuel Schertzer

We study the coupled dynamics of two populations of random replicators by means of statistical mechanics methods, and focus on the effects of relative population size, strategy correlations and heterogeneities in the respective co-operation…

Populations and Evolution · Quantitative Biology 2007-11-02 Tobias Galla

We define a doubly infinite, monotone labeling of Bienayme-Galton-Watson (BGW) genealogies. The genealogy of the current generation backwards in time is uniquely determined by the coalescent point process $(A_i; i\ge 1)$, where $A_i$ is the…

Probability · Mathematics 2015-03-17 Amaury Lambert , Lea Popovic

The simplest, and most common, stochastic model for population processes, including those from biochemistry and cell biology, are continuous time Markov chains. Simulation of such models is often relatively straightforward as there are…

Probability · Mathematics 2012-03-01 David F. Anderson , Masanori Koyama

The first chapter concerns monotype population models. We first study general birth and death processes and we give non-explosion and extinction criteria, moment computations and a pathwise representation. We then show how different scales…

Probability · Mathematics 2017-07-06 Vincent Bansaye , Sylvie Méléard

Consider a structured population consisting of $d$ colonies, with migration rates proportional to a positive parameter $K$. We sample $N_K$ individuals, distributed evenly across the $d$ colonies, and trace their ancestral lineages backward…

Probability · Mathematics 2026-01-27 Fernando Cordero , Sophia-Marie Mellis , Emmanuel Schertzer

Recruitment dynamics, or the distribution of the number of offspring among individuals, is central for understanding ecology and evolution. Sweepstakes reproduction (heavy right-tailed offspring number distribution) is central for…

Populations and Evolution · Quantitative Biology 2026-01-16 Bjarki Eldon

Predicting relative risk (RR) of spatial clusters is a complex task in public health that can be achieved through various statistical and machine-learning methods for different time intervals. However, high-resolution longitudinal data is…

Methodology · Statistics 2025-12-23 Lyza Iamrache , Kamel Rekab , Majid Bani-Yagoub , Julia Pluta , Abdelghani Mehailia

The approximation of the Feynman-Kac semigroups by systems of interacting particles is a very active research field, with applications in many different areas. In this paper, we study the parallelization of such approximations. The total…

Probability · Mathematics 2013-06-18 Christelle Vergé , Cyrille Dubarry , Pierre Del Moral , Eric Moulines

Sequential patterns play an important role in building modern recommender systems. To this end, several recommender systems have been built on top of Markov Chains and Recurrent Models (among others). Although these sequential models have…

Information Retrieval · Computer Science 2019-08-28 An Yan , Shuo Cheng , Wang-Cheng Kang , Mengting Wan , Julian McAuley