English
Related papers

Related papers: A Cluster Limit Theorem for Infinitely Divisible P…

200 papers

Sequences diverge either because they head off to infinity or because they oscillate. Part 1 constructs a non-Archimedean framework of infinite numbers that is large enough to contain asymptotic limit points for non-oscillating sequences…

General Mathematics · Mathematics 2011-08-26 David Alan Paterson

Most generative models for clustering implicitly assume that the number of data points in each cluster grows linearly with the total number of data points. Finite mixture models, Dirichlet process mixture models, and Pitman--Yor process…

Methodology · Statistics 2015-12-03 Jeffrey Miller , Brenda Betancourt , Abbas Zaidi , Hanna Wallach , Rebecca C. Steorts

A univariate Hawkes process is a simple point process that is self-exciting and has clustering effect. The intensity of this point process is given by the sum of a baseline intensity and another term that depends on the entire past history…

Probability · Mathematics 2018-10-04 Xuefeng Gao , Lingjiong Zhu

We develop a Bayesian framework for tackling the supervised clustering problem, the generic problem encountered in tasks such as reference matching, coreference resolution, identity uncertainty and record linkage. Our clustering model is…

Machine Learning · Computer Science 2009-07-07 Hal Daumé , Daniel Marcu

We propose a novel end-to-end neural network architecture that, once trained, directly outputs a probabilistic clustering of a batch of input examples in one pass. It estimates a distribution over the number of clusters $k$, and for each $1…

Machine Learning · Computer Science 2018-07-12 Benjamin Bruno Meier , Ismail Elezi , Mohammadreza Amirian , Oliver Durr , Thilo Stadelmann

For a class of Gaussian stationary processes, we prove a limit theorem on the convergence of the distributions of the scaled last exit time over a slowly growing linear boundary. The limit is a double exponential (Gumbel) distribution.

Probability · Mathematics 2020-12-08 Nikita Karagodin , Mikhail Lifshits

An unsupervised classification method for point events occurring on a network of lines is proposed. The idea relies on the distributional flexibility and practicality of random partition models to discover the clustering structure featuring…

We study a synchronous dispersion process in which $M$ particles are initially placed at a distinguished origin vertex of a graph $G$. At each time step, at each vertex $v$ occupied by more than one particle at the beginning of this step,…

Discrete Mathematics · Computer Science 2018-01-17 Colin Cooper , Andrew McDowell , Tomasz Radzik , Nicolas Rivera , Takeharu Shiraga

The processes described in the title always have reversible stationary distributions. In this paper, we give sufficient conditions for the existence of, and for the nonexistence of, nonreversible stationary distributions. In the case of an…

Probability · Mathematics 2009-11-13 Lincoln Chayes , Thomas M. Liggett

For normalized sums $Z_n$ of i.i.d. random variables, we explore necessary and sufficient conditions which guarantee the normal approximation with respect to the R\'enyi divergence of infinite order. In terms of densities $p_n$ of $Z_n$,…

Probability · Mathematics 2024-06-21 Sergey G. Bobkov , Friedrich Götze

We consider a totally asymmetric exclusion process on the positive half-line. When particles enter in the system according to a Poisson source, Liggett has computed all the limit distributions when the initial distribution has an asymptotic…

Probability · Mathematics 2015-05-13 Nicky Sonigo

We consider critical percolation on Galton-Watson trees and prove quenched analogues of classical theorems of critical branching processes. We show that the probability critical percolation reaches depth $n$ is asymptotic to a…

Probability · Mathematics 2019-02-20 Marcus Michelen

Consider a branching process $\{Z_n\}_{n\ge 0}$ with immigration in varying environment. For $a\in\{0,1,2,...\},$ let $C=\{n\ge0:Z_n=a\}$ be the collection of times at which the population size of the process attains level $a.$ We give a…

Probability · Mathematics 2023-08-08 Hua-Ming Wang

Given a simple transient random walk $(S_n)_{n\geq 0}$ in $\mathbf{Z}$ and a stationary sequence of real random variables $(\xi(s))_{s\in \mathbf{Z}}$, we investigate the extremes of the sequence $(\xi(S_n))_{n\geq 0}$. Under suitable…

Probability · Mathematics 2022-12-20 Nicolas Chenavier , Ahmad Darwiche , Arnaud Rousselle

Kipnis and Varadhan showed that for an additive functional, $S_n$ say, of a reversible Markov chain the condition $E(S_n^{2})/n \to \kappa \in (0,\infty)$ implies the convergence of the conditional distribution of $S_n/\sqrt{E(S_n^{2}})$,…

Probability · Mathematics 2010-05-25 Ou Zhao , Michael Woodroofe , Dalibor Volny

We consider a branching random walk on $d$-dimensional real space with immigration in a time-dependent random environment. Let $Z_n(\mathbf t)$ be the so-called partition function of the process, namely, the moment generating function of…

Probability · Mathematics 2022-10-18 Chunmao Huang , Yukun Ren , Runze Li

Consider the product $G_{n}=g_{n} ... g_{1}$ of the random matrices $g_{1},...,g_{n}$ in $GL(d,\mathbb{R}) $ and the random process $ G_{n}v=g_{n}... g_{1}v$ in $\mathbb{R}^{d}$ starting at point $v\in \mathbb{R}^{d}\smallsetminus \{0\} .$…

Probability · Mathematics 2024-12-23 Ion Grama , Emile Le Page , Marc Peigné

In this paper we use the Recursion Theorem to show the existence of various infinite sequences and sets. Our main result is that there is an increasing sequence e_0, e_1, e_2 .. such that W_{e_n}={e_{n+1}} for every n. Similarly, we prove…

Logic · Mathematics 2008-01-15 Arnold W. Miller

We consider a particle system with weights and the scaling limits derived from its occupation time. We let the particles perform independent recurrent L\'evy motions and we assume that their initial positions and weights are given by a…

Probability · Mathematics 2018-01-29 Łukasz Treszczotko

We prove that the extremal process of branching Brownian motion, in the limit of large times, converges weakly to a cluster point process. The limiting process is a (randomly shifted) Poisson cluster process, where the positions of the…

Probability · Mathematics 2011-03-14 Louis-Pierre Arguin , Anton Bovier , Nicola Kistler