English
Related papers

Related papers: Sequential Markov coalescent algorithms for popula…

200 papers

A long genomic segment inherited by a pair of individuals from a single, recent common ancestor is said to be identical-by-descent (IBD). Shared IBD segments have numerous applications in genetics, from demographic inference to phasing,…

Populations and Evolution · Quantitative Biology 2014-09-15 Shai Carmi , Peter Wilton , John Wakeley , Itsik Pe'er

Infinite population models are important tools for studying population dynamics of evolutionary algorithms. They describe how the distributions of populations change between consecutive generations. In general, infinite population models…

Neural and Evolutionary Computing · Computer Science 2015-09-29 Bo Song , Victor O. K. Li

Multiple-merger coalescents, e.g. $\Lambda$-$n$-coalescents, have been proposed as models of the genealogy of $n$ sampled individuals for a range of populations whose genealogical structures are not captured well by Kingman's…

Probability · Mathematics 2021-04-19 Fabian Freund

We introduce the idea that resampling from past observations in a Markov Chain Monte Carlo sampler can fasten convergence. We prove that proper resampling from the past does not disturb the limit distribution of the algorithm. We illustrate…

Statistics Theory · Mathematics 2007-06-13 Yves F. Atchade

Approximate Bayesian Computation has been successfully used in population genetics to bypass the calculation of the likelihood. These methods provide accurate estimates of the posterior distribution by comparing the observed dataset to a…

We present a sequential sampling methodology for weakly structural Markov laws, arising naturally in a Bayesian structure learning context for decomposable graphical models. As a key component of our suggested approach, we show that the…

Statistics Theory · Mathematics 2019-09-04 Jimmy Olsson , Tetyana Pavlenko , Felix L. Rios

The stochastic growth-fragmentation model describes the temporal evolution of a structured cell population through a discrete-time and continuous-state Markov chain. The simulations of this stochastic process and its invariant measure are…

Numerical Analysis · Mathematics 2025-05-20 Dawei Wu , Zhennan Zhou

Sequential Monte Carlo methods are a powerful framework for approximating the posterior distribution of a state variable in a sequential manner. They provide an attractive way of analyzing dynamic systems in real-time, taking into account…

Populations and Evolution · Quantitative Biology 2024-08-29 Dhorasso Temfack , Jason Wyse

For different reversible Markov kernels on finite state spaces, we look for families of probability measures for which the time evolution almost remains in their convex hull. Motivated by signal processing problems and metastability studies…

Probability · Mathematics 2017-02-21 Luca Avena , Fabienne Castell , Alexandre Gaudillière , Clothilde Melot

To deal with very large datasets a mini-batch version of the Monte Carlo Markov Chain Stochastic Approximation Expectation-Maximization algorithm for general latent variable models is proposed. For exponential models the algorithm is shown…

Computation · Statistics 2023-08-30 Tabea Rebafka , Estelle Kuhn , Catherine Matias

We consider a model of a population in which individuals are sampled from different species. The Yule-Kingman nested coalescent describes the genealogy of the sample when each species merges with another randomly chosen species with a…

Probability · Mathematics 2023-12-20 Toni Gui

Changes in population size influence genetic diversity of the population and, as a result, leave a signature of these changes in individual genomes in the population. We are interested in the inverse problem of reconstructing past…

Methodology · Statistics 2015-03-19 Julia A. Palacios , Vladimir N. Minin

The reconstruction of a species phylogeny from genomic data faces two significant hurdles: 1) the trees describing the evolution of each individual gene--i.e., the gene trees--may differ from the species phylogeny and 2) the molecular…

Machine Learning · Computer Science 2017-07-17 Gautam Dasarathy , Elchanan Mossel , Robert Nowak , Sebastien Roch

The ancestral maximum-likelihood and phylogeography problems are two fundamental problems involving evolutionary studies. The ancestral maximum-likelihood problem involves identifying a rooted tree alongside internal node sequences that…

Data Structures and Algorithms · Computer Science 2023-08-15 Mohammad-Hadi Foroughmand-Araabi , Sama Goliaei , Kasra Alishahi

This article proposes a novel approach to statistical alignment of nucleotide sequences by introducing a context dependent structure on the substitution process in the underlying evolutionary model. We propose to estimate alignments and…

Statistics Theory · Mathematics 2011-07-18 Ana Arribas-Gil , Catherine Matias

Convergence of discrete-time Markov chains with two timescales is a powerful tool to study stochastic evolutionary games in subdivided populations. Focusing on linear games within demes, convergence to a diffusion process for the strategy…

Populations and Evolution · Quantitative Biology 2024-11-05 Sabin Lessard

A Markov chain $X^i$ on a finite state space $S$ has transition matrix $P$ and initial state $i$. We may run the chains $(X^i: i\in S)$ in parallel, while insisting that any two such chains coalesce whenever they are simultaneously at the…

Probability · Mathematics 2026-03-19 Geoffrey R. Grimmett , Mark Holmes

Consider a population where individuals give birth at constant rate during their lifetimes to i.i.d. copies of themselves. Individuals bear clonally inherited types, but (neutral) mutations may happen at the birth events. The smallest…

Probability · Mathematics 2013-05-29 Cécile Delaporte

We investigate the infinitely many demes limit of the genealogy of a sample of individuals from a subdivided population subject to sporadic mass extinction events. By exploiting a separation of timescales property of Wright's island model,…

Probability · Mathematics 2009-01-29 Jesse E. Taylor , Amandine Veber

With the recent rise of generative Artificial Intelligence (AI), the need of selecting high-quality dataset to improve machine learning models has garnered increasing attention. However, some part of this topic remains underexplored, even…

Machine Learning · Statistics 2025-06-16 Kyung Rok Kim , Yansong Wang , Xiaocheng Li , Guanting Chen