English
Related papers

Related papers: Markov Genealogy Processes

200 papers

We introduce Generator Matching, a modality-agnostic framework for generative modeling using arbitrary Markov processes. Generators characterize the infinitesimal evolution of a Markov process, which we leverage for generative modeling in a…

Machine Learning · Computer Science 2025-02-28 Peter Holderrieth , Marton Havasi , Jason Yim , Neta Shaul , Itai Gat , Tommi Jaakkola , Brian Karrer , Ricky T. Q. Chen , Yaron Lipman

In many application areas, data are collected on a categorical response and high-dimensional categorical predictors, with the goals being to build a parsimonious model for classification while doing inferences on the important predictors.…

Methodology · Statistics 2013-01-22 Yun Yang , David B. Dunson

Phylogenetic inference is an intractable statistical problem on a complex space. Markov chain Monte Carlo methods are the primary tool for Bayesian phylogenetic inference but it is challenging to construct efficient schemes to explore the…

Methodology · Statistics 2022-10-11 Luke J. Kelly , Robin J. Ryder , Grégoire Clarté

Designing plausible network models typically requires scholars to form a priori intuitions on the key drivers of network formation. Oftentimes, these intuitions are supported by the statistical estimation of a selection of network evolution…

Social and Information Networks · Computer Science 2019-07-01 Telmo Menezes , Camille Roth

We study general properties for the family of stochastic processes with polynomial regression property, that is that every conditional moment of the process is a polynomial. It turns out that then there exists a family of polynomial…

Probability · Mathematics 2017-04-04 Paweł J. Szabłowski

Consider an arbitrary large population at the present time, originated at an unspecified arbitrary large time in the past, where individuals in the same generation reproduce independently, forward in time, with the same offspring…

Probability · Mathematics 2024-06-05 Airam Blancas , Sandra Palau

We construct a family of self-similar Markov martingales with given marginal distributions. This construction uses the self-similarity and Markov property of a reference process to produce a family of Markov processes that possess the same…

Statistics Theory · Mathematics 2015-06-05 Jie Yen Fan , Kais Hamza , Fima Klebaner

We propose a class of continuous-time Markov counting processes for analyzing correlated binary data and establish a correspondence between these models and sums of exchangeable Bernoulli random variables. Our approach generalizes many…

Methodology · Statistics 2014-08-28 Forrest W. Crawford , Daniel Zelterman

Multi-model inference covers a wide range of modern statistical applications such as variable selection, model confidence set, model averaging and variable importance. The performance of multi-model inference depends on the availability of…

Statistics Theory · Mathematics 2019-06-07 Ching-Wei Cheng , Guang Cheng

The advent of accessible ancient DNA technology now allows the direct ascertainment of allele frequencies in ancestral populations, thereby enabling the use of allele frequency time series to detect and estimate natural selection. Such…

Populations and Evolution · Quantitative Biology 2016-01-21 Joshua G. Schraiber , Steven N. Evans , Montgomery Slatkin

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

Markov jump processes are continuous-time stochastic processes with a wide range of applications in both natural and social sciences. Despite their widespread use, inference in these models is highly non-trivial and typically proceeds via…

Machine Learning · Computer Science 2023-06-01 Patrick Seifner , Ramses J. Sanchez

We prove several results concerning classifications, based on successive observations $(X_1,..., X_n)$ of an unknown stationary and ergodic process, for membership in a given class of processes, such as the class of all finite order Markov…

Probability · Mathematics 2008-06-19 Gusztav Morvai , Benjamin Weiss

Network growth processes can be understood as generative models of the structure and history of complex networks. This point of view naturally leads to the problem of network archaeology: reconstructing all the past states of a network from…

Gaussian processes are a natural way of defining prior distributions over functions of one or more input variables. In a simple nonparametric regression problem, where such a function gives the mean of a Gaussian distribution for an…

Data Analysis, Statistics and Probability · Physics 2008-02-03 Radford M. Neal

In this article we propose a novel method to estimate the frequency distribution of linguistic variables while controlling for statistical non-independence due to shared ancestry. Unlike previous approaches, our technique uses all available…

Populations and Evolution · Quantitative Biology 2021-03-22 Gerhard Jäger , Johannes Wahle

A branching process in a Markovian environment consists of an irreducible Markov chain on a set of "environments" together with an offspring distribution for each environment. At each time step the chain transitions to a new random…

Probability · Mathematics 2021-06-22 Lila Greco , Lionel Levine

Markov chain Monte Carlo methods for exponential family models with intractable normalizing constant, such as the exchange algorithm, require simulations of the sufficient statistics at every iteration of the Markov chain, which often…

Computation · Statistics 2023-02-21 Quan Vu , Matthew T. Moores , Andrew Zammit-Mangion

We consider a population with non-overlapping generations, whose size goes to infinity. It is described by a discrete genealogy which may be time non-homogeneous and we pay special attention to branching trees in varying environments. A…

Probability · Mathematics 2013-05-22 Vincent Bansaye , Chunmao Huang

We develop a technique for generalising from data in which models are samplers represented as program text. We establish encouraging empirical results that suggest that Markov chain Monte Carlo probabilistic programming inference techniques…

Artificial Intelligence · Computer Science 2014-07-11 Yura N. Perov , Frank D. Wood