English
Related papers

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

200 papers

We consider first-passage percolation with i.i.d. non-negative weights coming from some continuous distribution under a moment condition. We review recent results in the study of geodesics in first-passage percolation and study their…

Probability · Mathematics 2020-05-22 Daniel Ahlberg

A competition model on $\mathbb{Z}_+^{2}$ governed by directed last passage percolation is considered. A stochastic domination argument between subtrees of the last passage percolation is put forward.

Probability · Mathematics 2009-11-16 D. Coupier , P. Heinrich

We prove Airy process variational formulas for the one-point probability distribution of (discrete time parallel update) TASEP with general initial data, as well as last passage percolation from a general lattice path to a point. We also…

Probability · Mathematics 2015-08-13 Ivan Corwin , Zhipeng Liu , Dong Wang

An analytical derivation of the probability density function (PDF) tail describing the strongly correlated interface growth governed by the nonlinear Kardar-Parisi-Zhang equation is provided. The PDF tail exactly coincides with a…

Plasma Physics · Physics 2016-11-30 Johan Anderson , Jonas Johansson

In this survey article we consider the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable models. We show how…

Probability · Mathematics 2018-04-17 Firas Rassoul-Agha

Let $X$ be the number of $k$-term arithmetic progressions contained in the $p$-biased random subset of the first $N$ positive integers. We give asymptotically sharp estimates on the logarithmic upper-tail probability $\log \Pr(X \ge E[X] +…

Probability · Mathematics 2024-09-16 Matan Harel , Frank Mousset , Wojciech Samotij

We study the role of the topology of the background space on the one-dimensional Kardar-Parisi-Zhang (KPZ) universality class. To do so, we study the growth of balls on disordered 2D manifolds with random Riemannian metrics, generated by…

Statistical Mechanics · Physics 2017-03-08 Silvia N. Santalla , Javier Rodriguez-Laguna , Alessio Celi , Rodolfo Cuerno

Large scale, dynamical simulations have been performed for the two dimensional octahedron model, describing the Kardar-Parisi-Zhang (KPZ) for nonlinear, or the Edwards-Wilkinson (EW) class for linear surface growth. The autocorrelation…

Statistical Mechanics · Physics 2017-12-19 Jeffrey Kelling , Géza Ódor , Sibylle Gemming

Percolation is a cornerstone concept in physics, providing crucial insights into critical phenomena and phase transitions. In this study, we adopt a kinetic perspective to reveal the scaling behaviors of higher-order gaps in the largest…

Statistical Mechanics · Physics 2024-11-01 Sheng Fang , Qing Lin , Jun Meng , Bingsheng Chen , Jan Nagler , Youjin Deng , Jingfang Fan

In the context of first-passage percolation (FPP), we investigate the statistical properties of the selected link-times (SLTs) -the random link times comprising the optimal paths (or geodesics) connecting two given points. We focus on…

The 1+1 dimensional corner growth model with exponential weights is a centrally important exactly solvable model in the Kardar-Parisi-Zhang class of statistical mechanical models. While significant progress has been made on the fluctuations…

Probability · Mathematics 2020-11-25 Wai-Tong Louis Fan , Timo Seppäläinen

A simple way of obtaining robust estimates of the "center" (or the "location") and of the "scatter" of a dataset is to use the maximum likelihood estimate with a class of heavy-tailed distributions, regardless of the "true" distribution…

Statistics Theory · Mathematics 2023-11-28 Pavol Ševera

It is an open problem to show that in two-dimensional first-passage percolation, the sequence of finite geodesics from any point to $(n,0)$ has a limit in $n$. In this paper, we consider this question for first-passage percolation on a wide…

Probability · Mathematics 2015-01-26 Antonio Auffinger , Michael Damron , Jack Hanson

Identifying the generating mechanism of a network is challenging as, more often than not, only snapshots are available, but not the full evolution. One candidate for the generating mechanism is preferential attachment which, in its simplest…

Methodology · Statistics 2025-10-07 Thomas Boughen , Clement Lee , Vianey Palacios Ramirez

It has repeatedly been observed that loss minimization by stochastic gradient descent (SGD) leads to heavy-tailed distributions of neural network parameters. Here, we analyze a continuous diffusion approximation of SGD, called homogenized…

Machine Learning · Statistics 2024-02-05 Zhe Jiao , Martin Keller-Ressel

In this paper, we provide novel tail bounds on the optimization error of Stochastic Mirror Descent for convex and Lipschitz objectives. Our analysis extends the existing tail bounds from the classical light-tailed Sub-Gaussian noise case to…

Machine Learning · Computer Science 2023-12-13 Khaled Eldowa , Andrea Paudice

We study the extremes of branching random walks under the assumption that the underlying Galton-Watson tree has infinite progeny mean. It is assumed that the displacements are either regularly varying or they have lighter tails. In the…

Probability · Mathematics 2022-07-05 Souvik Ray , Rajat Subhra Hazra , Parthanil Roy , Philippe Soulier

This thesis evaluates most of the extreme mixture models and methods that have appended in the literature and implements them in the context of finance and insurance. The paper also reviews and studies extreme value theory, time series,…

General Economics · Economics 2024-07-09 Yujuan Qiu

We provide the first tight bounds on the lower tail probability of the one point distribution of the KPZ equation with narrow wedge initial data. Our bounds hold for all sufficiently large times $T$ and demonstrates a crossover between…

Probability · Mathematics 2020-12-16 Ivan Corwin , Promit Ghosal

It is believed that, under very general conditions, bi-infinite geodesics (or bigeodesics) do not exist for planar first and last passage percolation (LPP) models. However, if one endows the model with a natural dynamics, thereby gradually…

Probability · Mathematics 2025-11-03 Manan Bhatia
‹ Prev 1 4 5 6 7 8 10 Next ›