English
Related papers

Related papers: Scaling limit for small blocks in the Chinese rest…

200 papers

The Chinese restaurant process (CRP) and the stick-breaking process are the two most commonly used representations of the Dirichlet process. However, the usual proof of the connection between them is indirect, relying on abstract properties…

Statistics Theory · Mathematics 2018-10-16 Jeffrey W. Miller

We establish sample-path large deviation principles for the centered cumulative functional of marked Poisson cluster processes in the Skorokhod space equipped with the M1 topology, under joint regular variation assumptions on the marks and…

Probability · Mathematics 2025-07-22 Fabien Baeriswyl , Olivier Wintenberger

The normalised partial sums of values of a nonnegative multiplicative function over divisors with appropriately restricted sizes of a random permutation from the symmetric group define trajectories of a stochastic process. We prove a…

Probability · Mathematics 2026-01-14 Eugenijus Manstavičius

Dirichlet process mixture (DPM) models tend to produce many small clusters regardless of whether they are needed to accurately characterize the data - this is particularly true for large data sets. However, interpretability, parsimony, data…

Machine Learning · Computer Science 2018-02-16 Jun Lu , Meng Li , David Dunson

Motivated by the recent contribution \cite{BB17} we study the scaling limit behavior of a class of one-dimensional stochastic differential equations which has a unique attracting point subject to a small additional repulsive perturbation.…

Mathematical Physics · Physics 2019-06-26 Martin Kolb , Matthias Liesenfeld

We establish scaling limits for the random walk whose state space is the range of a simple random walk on the four-dimensional integer lattice. These concern the asymptotic behaviour of the graph distance from the origin and the spatial…

Probability · Mathematics 2021-12-08 David A. Croydon , Daisuke Shiraishi

A stochastic system of particles is considered in which the sizes of the particles increase by successive binary mergers with the constraint that each coagulation event involves a particle with minimal size. Convergence of a suitably…

Probability · Mathematics 2011-10-31 Anne-Laure Basdevant , Philippe Laurencot , James R. Norris , Clement Rau

We consider an exploration algorithm where at each step, a random number of items become active while related items get explored. Given an initial number of items $N$ growing to infinity and building on a strong homogeneity assumption, we…

Probability · Mathematics 2015-04-10 Paola Bermolen , Matthieu Jonckheere , Jaron Sanders

In application domains such as robotics, it is useful to represent the uncertainty related to the robot's belief about the state of its environment. Algorithms that only yield a single "best guess" as a result are not sufficient. In this…

Computer Vision and Pattern Recognition · Computer Science 2017-04-13 Mikko Lauri , Simone Frintrop

We consider uniformly random set partitions of size $n$ with exactly $k$ blocks, and uniformly random permutations of size $n$ with exactly $k$ cycles, under the regime where $n-k \sim t\sqrt{n}$, $t>0$. In this regime, there is a simple…

Combinatorics · Mathematics 2021-07-06 Richard Arratia , Stephen DeSalvo

We develop the distance dependent Chinese restaurant process (CRP), a flexible class of distributions over partitions that allows for non-exchangeability. This class can be used to model many kinds of dependencies between data in infinite…

Machine Learning · Statistics 2011-08-11 David M. Blei , Peter I. Frazier

We are concerned with scaling limits of the solutions to stochastic differential equations with stationary coefficients driven by Poisson random measures and Brownian motions. We state an annealed convergence theorem, in which the limit…

Probability · Mathematics 2008-12-26 Remi Rhodes , Vincent Vargas

We establish that if a sequence of spaces equipped with resistance metrics and measures converge with respect to the Gromov-Hausdorff-vague topology, and a certain non-explosion condition is satisfied, then the associated stochastic…

Probability · Mathematics 2016-09-20 D. A. Croydon

The talk presented at ICMP 97 focused on the scaling limits of critical percolation models, and some other systems whose salient features can be described by collections of random lines. In the scaling limit we keep track of features seen…

Mathematical Physics · Physics 2007-05-23 Michael Aizenman

We study $k$-divisible partition structures, which are families of random set partitions whose block sizes are divisible by an integer $k=1,2,\ldots$. In this setting, exchangeability corresponds to the usual invariance under relabeling by…

Statistics Theory · Mathematics 2015-10-02 Harry Crane , Peter McCullagh

Performance of standard processes over large distributed networks typically scales with the size of the network. For example, in planar topologies where nodes communicate with their natural neighbors, the scaling factor is $O(n)$, where $n$…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-18 Abhinav Mishra

We consider the maximum process of a random walk with additive independent noise in form of $\max_{i=1,\dots,n}(S_i+Y_i)$. The random walk may have dependent increments, but its sample path is assumed to converge weakly to a fractional…

Probability · Mathematics 2014-02-12 Yizao Wang

We consider a directed polymer model in dimension $1+1$, where the disorder is given by the occupation field of a Poisson system of independent random walks on $\mathbb Z$. In a suitable continuum and weak disorder limit, we show that the…

Probability · Mathematics 2021-04-20 Hao Shen , Jian Song , Rongfeng Sun , Lihu Xu

We postulate the existence of a natural Poissonian marking of the double (touching) points of SLE(6) and hence of the related continuum nonsimple loop process that describes macroscopic cluster boundaries in 2D critical percolation. We…

Statistical Mechanics · Physics 2007-05-23 F. Camia , L. R. G. Fontes , C. M. Newman

The paper studies scaling limits of random skew plane partitions confined to a box when the inner shapes converge uniformly to a piecewise linear function V of arbitrary slopes in [-1,1]. It is shown that the correlation kernels in the bulk…

Mathematical Physics · Physics 2011-10-21 Sevak Mkrtchyan