Related papers: On Synchronized Fleming-Viot Particle Systems
We study a natural variant of scheduling that we call \emph{partial scheduling}: In this variant an instance of a scheduling problem along with an integer $k$ is given and one seeks an optimal schedule where not all, but only $k$ jobs, have…
Particle discretizations of partial differential equations are advantageous for high-dimensional kinetic models in phase space due to their better scalability than continuum approaches with respect to dimension. Complex processes…
We establish sufficient conditions for exponential convergence to a unique quasi-stationary distribution in the total variation norm. These conditions also ensure the existence and exponential ergodicity of the Q-process, the process…
Three-velocity ballistic annihilation is an interacting system in which stationary, left-, and right-moving particles are placed at random throughout the real line and mutually annihilate upon colliding. We introduce a coalescing variant in…
We study in this paper the large-time asymptotics of the empirical vector associated with a family of finite-state mean-field systems with multi-classes. The empirical vector is composed of local empirical measures characterizing the…
We consider a population of particles with unit life length. Dying each particle produces offspring whose size depends on the random environment specifying the reproduction law of all particles of the given generation and on the number of…
This paper deals with the problem of simulating dense dispersed systems composed by large numbers of particles undergoing ballistic aggregation. The most classical approaches for dealing with such problems are represented by the so-called…
We describe a general strategy for sampling configurations from a given (Gibbs-Boltzmann or other) distribution. It is {\it not} based on the Metropolis concept of establishing a Markov process whose stationary state is the wanted…
The classical binomial process has been studied by \citet{jakeman} (and the references therein) and has been used to characterize a series of radiation states in quantum optics. In particular, he studied a classical birth-death process…
The (\Xi, A)-Fleming-Viot process with mutation is a probability-measure-valued process whose moment dual is similar to that of the classical Fleming-Viot process except that the Kingman's coalescent is replaced by the \Xi-coalescent, the…
For rare events described in terms of Markov processes, truly unbiased estimation of the rare event probability generally requires the avoidance of numerical approximations of the Markov process. Recent work in the exact and…
For integer valued random variables, the translated Poisson distributions form a flexible family for approximation in total variation, in much the same way that the normal family is used for approximation in Kolmogorov distance. Using the…
In this work, we present a general method to establish properties of multi-dimensional continuous-time Markov chains representing stochastic reaction networks. This method consists of grouping states together (via a partition of the state…
The objective of this article is to study the asymptotic behavior of a new particle filtering approach in the context of hidden Markov models (HMMs). In particular, we develop an algorithm where the latent-state sequence is segmented into…
We identify stationary distributions of generalized Fleming-Viot processes with jump mechanisms specified by certain beta laws together with a parameter measure. Each of these distributions is obtained from normalized stable random measures…
We consider a (one-dimensional) branching Brownian motion process with a general offspring distribution having at least two moments, and in which all particles have a drift towards the origin where they are immediately absorbed. It is…
Suppose that $(X_t)_{t \ge 0}$ is a one-dimensional Brownian motion with negative drift $-\mu$. It is possible to make sense of conditioning this process to be in the state $0$ at an independent exponential random time and if we kill the…
This paper investigates the limit behavior of Markov Decision Processes (MDPs) made of independent particles evolving in a common environment, when the number of particles goes to infinity. In the finite horizon case or with a discounted…
We consider a basic stochastic particle system consisting of $N$ identical particles with isotropic $k$-particle synchronization, $k\geq 2$. In the limit when both number of particles $N$ and time $t=t(N)$ grow to infinity we study an…
Reinforced processes are known to provide a stochastic representation for the quasi-stationary distribution of a given killed Markov process - describing the killed Markov process at fixed time instants. In this paper we shall adapt the…