English
Related papers

Related papers: Optimal tail exponents in general last passage per…

200 papers

In exponential last passage percolation, we consider the rescaled Busemann process $x\mapsto N^{-1/3}B^\rho_{0,[xN^{2/3}]e_1} \,\, (x\in\mathbb{R})$, as a process parametrized by the scaled density $\rho=1/2+\frac{\mu}{4} N^{-1/3}$, and…

Probability · Mathematics 2023-01-25 Ofer Busani

Understanding the generalization properties of heavy-tailed stochastic optimization algorithms has attracted increasing attention over the past years. While illuminating interesting aspects of stochastic optimizers by using heavy-tailed…

Machine Learning · Statistics 2025-06-03 Benjamin Dupuis , Umut Şimşekli

We examine height-height correlations in the transient growth regime of the 2+1 Kardar-Parisi-Zhang (KPZ) universality class, with a particular focus on the {\it spatial covariance} of the underlying two-point statistics, higher-dimensional…

Statistical Mechanics · Physics 2014-03-31 T. Halpin-Healy , G. Palasantzas

We consider a last-passage directed percolation model in $Z_+^2$, with i.i.d. weights whose common distribution has a finite $(2+p)$th moment. We study the fluctuations of the passage time from the origin to the point $\big(n,n^{\lfloor a…

Probability · Mathematics 2007-05-23 Thierry Bodineau , James B. Martin

We consider Monge-Kantorovich optimal transport problems on $\mathbb{R}^d$, $d\ge 1$, with a convex cost function given by the cumulant generating function of a probability measure. Examples include the Wasserstein-2 transport whose cost…

Probability · Mathematics 2017-08-29 Soumik Pal

For the basic case of $L_2$ optimal transport between two probability measures on a Euclidean space, the regularity of the coupling measure and the transport map in the tail regions of these measures is studied. For this purpose, Robert…

Probability · Mathematics 2019-05-06 Cees de Valk , Johan Segers

The Airy line ensemble is a positive-integer indexed system of random continuous curves whose finite dimensional distributions are given by the multi-line Airy process. It is a natural object in the KPZ universality class: for example, its…

Probability · Mathematics 2021-01-07 Alan Hammond

Study of the KPZ universality class has seen the emergence of universal objects over the past decade which arise as the scaling limit of the member models. One such object is the directed landscape, and it is known that exactly solvable…

Probability · Mathematics 2025-11-03 Pranay Agarwal

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

We investigate the behavior of discrete interface growth models belonging to the Edwards--Wilkinson (EW) and Kardar--Parisi--Zhang (KPZ) universality classes, when defined on a complete graph, a topology commonly used to probe the…

Statistical Mechanics · Physics 2026-05-01 J. M. Marcos , J. J. Meléndez , R. Cuerno , J. J. Ruiz-Lorenzo

This work has been motivated by the challenge of the 2017 conference on Extreme-Value Analysis (EVA2017), with the goal of predicting daily precipitation quantiles at the $99.8\%$ level for each month at observed and unobserved locations.…

Methodology · Statistics 2018-02-06 Thomas Opitz , Raphaël Huser , Haakon Bakka , Håvard Rue

We use the optimal fluctuation method to evaluate the short-time probability distribution $\mathcal{P}\left(H,L,t\right)$ of height at a single point, $H=h\left(x=0,t\right)$, of the evolving Kardar-Parisi-Zhang (KPZ) interface…

Statistical Mechanics · Physics 2018-02-15 Naftali R. Smith , Baruch Meerson , Pavel Sasorov

We study in this paper, the first passage percolation on a random graph model, the configuration model. We first introduce, the notions of weighted diameter, which is the maximum of the weighted lengths of all optimal paths between any two…

Probability · Mathematics 2020-09-09 Thomas Mountford , Jacques Saliba

The optimal fluctuation approach is applied to study the most distant (non-universal) tails of the free-energy distribution function P(F) for an elastic string (of a large but finite length L) interacting with a quenched random potential. A…

Disordered Systems and Neural Networks · Physics 2009-11-13 I. V. Kolokolov , S. E. Korshunov

The metric $D_\alpha (q,q')$ on the set $Q$ of particle locations of a homogeneous Poisson process on $R^d$, defined as the infimum of $(\sum_i |q_i - q_{i+1}|^\alpha)^{1/\alpha}$ over sequences in $Q$ starting with $q$ and ending with $q'$…

Probability · Mathematics 2007-05-23 C. D. Howard , C. M. Newman

We consider the statistical properties of arrival times and balls on first-passage percolation (FPP) $2D$ square lattices with strong disorder in the link-times. A previous work showed a crossover in the weak disorder regime, between…

We celebrate the 50th anniversary of one the most classical models in probability theory. In this survey, we describe the main results of first passage percolation, paying special attention to the recent burst of advances of the past 5…

Probability · Mathematics 2018-04-11 Antonio Auffinger , Michael Damron , Jack Hanson

We prove several facts concerning Lipschitz percolation, including the following. The critical probability p_L for the existence of an open Lipschitz surface in site percolation on Z^d with d\ge 2 satisfies the improved bound p_L \le…

Probability · Mathematics 2010-07-23 Geoffrey R. Grimmett , Alexander E. Holroyd

We study height and roughness distributions of films grown with discrete Kardar-Parisi-Zhang (KPZ) models in a small time regime which is expected to parallel the typical experimental conditions. Those distributions are measured with square…

Statistical Mechanics · Physics 2015-06-25 Thereza Paiva , F. D. A. Aarao Reis

We consider i.i.d. first-passage percolation (FPP) on the two-dimensional square lattice, in the critical case where edge-weights take the value zero with probability $\tfrac{1}{2}$. Critical FPP is unique in that the Euclidean lengths of…

Probability · Mathematics 2025-09-09 Erik Bates , David Harper , Xiao Shen , Evan Sorensen