English
Related papers

Related papers: On intermediate levels of nested occupancy scheme …

200 papers

Distributed computing, in which a resource-intensive task is divided into subtasks and distributed among different machines, plays a key role in solving large-scale problems. Coded computing is a recently emerging paradigm where redundancy…

Information Theory · Computer Science 2023-03-15 Hoang Dau , Ryan Gabrys , Yu-Chih Huang , Chen Feng , Quang-Hung Luu , Eidah Alzahrani , Zahir Tari

We consider finite-state time-nonhomogeneous Markov chains where the probability of moving from state $i$ to state $j\neq i$ at time $n$ is $G(i,j)/n^\zeta$ for a ``generator'' matrix $G$ and strength parameter $\zeta>0$. In these chains,…

Probability · Mathematics 2007-05-23 Zach Dietz , Sunder Sethuraman

We consider experimentation in the presence of non-stationarity, inter-unit (spatial) interference, and carry-over effects (temporal interference), where we wish to estimate the global average treatment effect (GATE), the difference between…

Statistics Theory · Mathematics 2025-03-28 Su Jia , Nathan Kallus , Christina Lee Yu

We consider branching particle processes on discrete structures like the hypercube in a random fitness landscape (i.e., random branching/killing rates). The main question is about the location where the main part of the population sits at a…

Probability · Mathematics 2021-07-20 Wolfgang König

We examine the negative occupancy distribution and the coupon-collector distribution, both of which arise as distributions relating to hitting times in the extended occupancy problem. These distributions constitute a full solution to a…

Probability · Mathematics 2022-01-11 Ben O'Neill

We study semi-infinite particle systems on the one-dimensional integer lattice, where each particle performs a continuous-time nearest-neighbour random walk, with jump rates intrinsic to each particle, subject to an exclusion interaction…

Probability · Mathematics 2024-12-20 Mikhail Menshikov , Serguei Popov , Andrew Wade

The stochastic models investigated in this paper describe the evolution of a set of $F_N$ identical balls scattered into $N$ urns connected by an underlying symmetrical graph with constant degree $h_N$. After some random amount of time {\em…

Probability · Mathematics 2018-12-06 Wen Sun , Philippe Robert

We consider a system of interacting Fisher-Wright diffusions with seed-bank. Individuals live in colonies and are subject to resampling and migration as long as they are active. Each colony has a structured seed-bank into which individuals…

Probability · Mathematics 2020-04-30 Andreas Greven , Frank den Hollander , Margriet Oomen

Diffusion in a one dimensional random force field leads to interesting localisation effects, which we study using the equivalence with a directed walk model with traps. We show that although the average dispersion of positions $\bar{< x^2 >…

Disordered Systems and Neural Networks · Physics 2009-10-31 Albert Compte , Jean-Philippe Bouchaud

We are concerned with random walks on $\mathbb{Z}^d$, $d\geq 3$, in an i.i.d. random environment with transition probabilities $\epsilon$-close to those of simple random walk. We assume that the environment is balanced in one fixed…

Probability · Mathematics 2016-12-28 Erich Baur

Inspired by the Japanese game Pachinko, we study simple (perfectly "inelastic" collisions) dynamics of a unit ball falling amidst point obstacles (pins) in the plane. A classic example is that a checkerboard grid of pins produces the…

Computational Geometry · Computer Science 2016-01-22 Hugo A. Akitaya , Erik D. Demaine , Martin L. Demaine , Adam Hesterberg , Ferran Hurtado , Jason S. Ku , Jayson Lynch

Similarly as in (Blancas et al. 2018) where nested coalescent processes are studied, we generalize the definition of partition-valued homogeneous Markov fragmentation processes to the setting of nested partitions, i.e. pairs of partitions…

Probability · Mathematics 2018-07-17 Jean-Jil Duchamps

We consider an infinite balls-into-bins process with deletions where in each discrete step $t$ a coin is tossed as to whether, with probability $\beta(t) \in (0,1)$, a new ball is allocated using the Greedy[2] strategy (which places the…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-10-17 Petra Berenbrink , Tom Friedetzky , Peter Kling , Lars Nagel

Consider the following process whereby $n$ balls are distributed into $k$ bins. Repeatedly, a ball is removed from a non-empty bin chosen uniformly at random. The process ends when a single non-empty bin remains. Will Ma…

Probability · Mathematics 2026-02-16 Jose Correa , Marcos Kiwi , Vasilis Livanos , Eilon Solan , Ron Solan

Dense granular systems subjected to an imposed shear stress undergo stick-slip dynamics with systematic patterns of dilation-compaction. During each stick phase, as the frictional strength builds up, the granular system dilates to…

Soft Condensed Matter · Physics 2021-02-04 Omid Dorostkar , Karen E. Daniels , Dominik Strebel , Jan Carmeliet

The family of location and scale mixtures of Gaussians has the ability to generate a number of flexible distributional forms. It nests as particular cases several important asymmetric distributions like the Generalised Hyperbolic…

Methodology · Statistics 2014-08-05 Darren Wraith , Florence Forbes

We consider the dynamics of a population spatially structured in colonies that are vulnerable to catastrophic events occurring at random times, which randomly reduce their population size and compel survivors to disperse to neighboring…

Probability · Mathematics 2024-07-23 Valdivino V. Junior , Fábio P. Machado , Alejandro Roldán-Correa

We study kinetic and jamming properties of a space covering process in one dimension. The stochastic process is defined as follows: Seeds are nucleated randomly in space and produce rays which grow with a constant velocity. The growth stops…

Condensed Matter · Physics 2009-10-28 P. L. Krapivsky , E. Ben-Naim

Generative diffusion models have achieved spectacular performance in many areas of machine learning and generative modeling. While the fundamental ideas behind these models come from non-equilibrium physics, variational inference and…

Machine Learning · Statistics 2024-06-21 Luca Ambrogioni

We introduce an algorithm for generating a random sequence of fragmentation trees, which we call the ancestral branching algorithm. This algorithm builds on the recursive partitioning structure of a tree and gives rise to an associated…

Probability · Mathematics 2011-11-02 Harry Crane