English
Related papers

Related papers: Insertion and Deletion Tolerance of Point Processe…

200 papers

A set of discrete individual points located in an embedding continuum space can be seen as percolating or non-percolating, depending on the radius of the discs/spheres associated with each of them. This problem is relevant in theoretical…

Statistical Mechanics · Physics 2022-07-21 Pablo Villegas , Tommaso Gili , Andrea Gabrielli , Guido Caldarelli

We consider a system of independent branching random walks on $\R$ which start off a Poisson point process with intensity of the form $e_{\lambda}(du)=e^{-\lambda u}du$, where $\lambda\in\R$ is chosen in such a way that the overall…

Probability · Mathematics 2011-03-31 Zakhar Kabluchko

We consider the behavior of extremal particles in $K$-symmetric exclusion on $\mathbb{Z}$ when the process starts from certain infinite-particle step configurations where there are no particles to the right of a maximal one. In such a…

Probability · Mathematics 2025-06-17 Michael Conroy , Adrián González Casanova , Sunder Sethuraman

In this article, we consider the operations of insertion and deletion working in a graph-controlled manner. We show that like in the case of context-free productions, the computational power is strictly increased when using a control graph:…

Formal Languages and Automata Theory · Computer Science 2010-08-11 Rudolf Freund , Marian Kogler , Yurii Rogozhin , Sergey Verlan

The process of dynamic state estimation (filtering) based on point process observations is in general intractable. Numerical sampling techniques are often practically useful, but lead to limited conceptual insight about optimal…

Machine Learning · Statistics 2015-08-04 Yuval Harel , Ron Meir , Manfred Opper

Heuristics indicate that point processes exhibiting clustering of points have larger critical radius $r_c$ for the percolation of their continuum percolation models than spatially homogeneous point processes. It has already been shown, and…

Probability · Mathematics 2015-03-19 B. Blaszczyszyn , D. Yogeshwaran

We investigate continuum percolation for Cox point processes, that is, Poisson point processes driven by random intensity measures. First, we derive sufficient conditions for the existence of non-trivial sub- and super-critical percolation…

Probability · Mathematics 2017-11-01 Christian Hirsch , Benedikt Jahnel , Elie Cali

Using the recently discovered strong negative dependence properties of the symmetric exclusion process, we derive general conditions for when the normalized current of particles between regions converges to the Gaussian distribution. The…

Probability · Mathematics 2010-09-27 Alexander Vandenberg-Rodes

We derive an integration by parts formula for functionals of determinantal processes on compact sets, completing the arguments of [4]. This is used to show the existence of a configuration-valued diffusion process which is non-colliding and…

Probability · Mathematics 2015-09-30 Laurent Decreusefond , Ian Flint , Nicolas Privault , Giovanni Luca Torrisi

We study existence of random elements with partially specified distributions. The technique relies on the existence of a positive extension for linear functionals accompanied by additional conditions that ensure the regularity of the…

Probability · Mathematics 2015-01-20 Raphael Lachieze-Rey , Ilya Molchanov

We give a probabilistic introduction to determinantal and permanental point processes. Determinantal processes arise in physics (fermions, eigenvalues of random matrices) and in combinatorics (nonintersecting paths, random spanning trees).…

Probability · Mathematics 2016-08-16 J. Ben Hough , Manjunath Krishnapur , Yuval Peres , Bálint Virág

Probabilistic integration provides a criterion for stopping a simulation when a specified error tolerance is satisfied with high confidence. We comment on some of the modeling assumptions and implementation issues involved in designing an…

Numerical Analysis · Mathematics 2018-12-06 Fred J. Hickernell , R. Jagadeeswaran

The goal of this paper is to understand the conditional law of a stochastic process once it has been observed over an interval. To make this precise, we introduce the notion of a continuous disintegration: a regular conditional probability…

Probability · Mathematics 2012-08-24 Tom LaGatta

Temporal point processes offer a powerful framework for sampling from discrete distributions, yet they remain underutilized in existing literature. We show how to construct, for any target multivariate count distribution with…

Computation · Statistics 2026-05-19 Cameron A. Stewart , Maneesh Sahani

A client/encoder edits a file, as modeled by an insertion-deletion (InDel) process. An old copy of the file is stored remotely at a data-centre/decoder, and is also available to the client. We consider the problem of throughput- and…

Information Theory · Computer Science 2015-03-02 Qiwen Wang , Viveck Cadambe , Sidharth Jaggi , Moshe Schwartz , Muriel Médard

We study a one-parameter generalization of the symmetric simple exclusion process on a one dimensional lattice. In addition to the usual dynamics (where particles can hop with equal rates to the left or to the right with an exclusion…

Statistical Mechanics · Physics 2016-09-07 N. Crampe , E. Ragoucy , V. Rittenberg , M. Vanicat

In this article, we consider for the first time the operations of insertion and deletion working in a matrix controlled manner. We show that, similarly as in the case of context-free productions, the computational power is strictly…

Formal Languages and Automata Theory · Computer Science 2010-12-24 Ion Petre , Sergey Verlan

Given a weighted graph, we introduce a partition of its vertex set such that the distance between any two clusters is bounded from below by a power of the minimum weight of both clusters. This partition is obtained by recursively merging…

Probability · Mathematics 2020-03-16 Laurent Ménard , Arvind Singh

We present sufficient conditions for sums of dependent point processes to converge in distribution to a Poisson process. This extends the classical result of Grigelionis [Theory Probab. Appl. 8 (1963) 172--182] for sums of uniformly null…

Probability · Mathematics 2007-05-23 Matthew O. Jones , Richard F. Serfozo

Point processes often have a natural interpretation with respect to a continuous process. We propose a point process construction that describes arrival time observations in terms of the state of a latent diffusion process. In this…

Computation · Statistics 2023-06-02 Ali Hasan , Yu Chen , Yuting Ng , Mohamed Abdelghani , Anderson Schneider , Vahid Tarokh