English
Related papers

Related papers: Upper tail large deviations of the directed landsc…

200 papers

The study of transversal fluctuations of the optimal path is a crucial aspect of the Kardar-Parisi-Zhang (KPZ) universality class. In this work, we establish the large deviation limit for the midpoint transversal fluctuations in a general…

Probability · Mathematics 2025-02-04 Tom Alberts , Riddhipratim Basu , Sean Groathouse , Xiao Shen

In this paper we consider the first passage percolation with identical and independent exponentially distributions, called the Eden growth model, and we study the upper tail large deviations for the first passage time ${\rm T}$. Our main…

Probability · Mathematics 2020-01-01 Shuta Nakajima

In this paper we extend the results of Lenci and Rey-Bellet on the large deviation upper bound of the distribution measures of local Hamiltonians with respect to a Gibbs state, in the setting of translation-invariant finite-range…

Mathematical Physics · Physics 2009-11-13 Fumio Hiai , Milan Mosonyi , Tomohiro Ogawa

We study tail probabilities via some Gaussian approximations. Our results make refinements to large deviation theory. The proof builds on classical results by Bahadur and Rao. Binomial distributions and their tail probabilities are…

Statistics Theory · Mathematics 2012-05-07 Laszlo Gyorfi , Peter Harremoes , Gabor Tusnady

Consider the Hopf--Cole solution $ h(t,x) $ of the KPZ equation with narrow wedge initial condition. Regarding $ t\to\infty $ as a scaling parameter, we provide the first rigorous proof of the Large Deviation Principle (LDP) for the lower…

Probability · Mathematics 2018-09-11 Li-Cheng Tsai

We propose a mean functional which exists for any probability distributions, and which characterizes the Pareto distribution within the set of distributions with finite left endpoint. This is in sharp contrast to the mean excess plot which…

Methodology · Statistics 2024-04-05 Bernhard Klar

We investigate periodic points of the Dyck shift from the viewpoint of large deviations. We establish the level-2 Large Deviation Principle with the rate function given in terms of Kolmogorov-Sinai entropies of shift-invariant Borel…

Dynamical Systems · Mathematics 2025-03-19 Hiroki Takahasi

We establish the large deviation principle for a topological Markov shift over infinite alphabet which satisfies strong combinatorial assumptions called ``finite irreducibility'' or ``finite primitiveness''. More precisely, we assume the…

Dynamical Systems · Mathematics 2019-03-19 Hiroki Takahasi

A $\delta$ once-reinforced random walk ($\delta$-ORRW) on connected graph is a self-interacting random walk which moves to its neighbors at each step according to the weights of the edges at that time, where the weights are $1$ on edges…

Probability · Mathematics 2026-03-30 Xiangyu Huang , Yong Liu , Kainan Xiang

In this paper, the large deviations on trajectory level for ergodic Markov processes are studied. These processes take values in the non-negative quadrant of the two dimension lattice and are concentrated on step-wise functions. The rates…

Probability · Mathematics 2013-10-22 A. Mogulskii , E. Pechersky , A. Yambartsev

We obtain an upper escape rate function for a continuous time minimal symmetric Markov chain, defined on a locally finite weighted graph. This upper rate function is given in terms of volume growth with respect to an adapted path metric and…

Probability · Mathematics 2013-04-24 Xueping Huang , Yuichi Shiozawa

We study the long-time regime of the Kardar-Parisi-Zhang (KPZ) equation in $1+1$ dimensions for the Brownian and droplet initial conditions and present a simple derivation of the tail of the large deviations of the height on the negative…

Statistical Mechanics · Physics 2018-11-21 Alexandre Krajenbrink , Pierre Le Doussal

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

Under scenario of high frequency data, consistent estimator of realized Laplace transform of volatility is proposed by \citet{TT2012a} and related central limit theorem has been well established. In this paper, we investigate the asymptotic…

Statistics Theory · Mathematics 2020-10-28 Xinwei Feng , Lidan He , Zhi Liu

Rate of convergence is studied for a diffusion process on the half line with a non-sticky reflection to a heavy-tailed 1D invariant distribution which density on the half line has a polynomial decay at infinity. Starting from a standard…

Probability · Mathematics 2019-05-16 O. A. Manita , A. Yu. Veretennikov

We analyze the distribution of the distance between two nodes, sampled uniformly at random, in digraphs generated via the directed configuration model, in the supercritical regime. Under the assumption that the covariance between the…

Probability · Mathematics 2017-04-24 Pim van der Hoorn , Mariana Olvera-Cravioto

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

Despite its success in a wide range of applications, characterizing the generalization properties of stochastic gradient descent (SGD) in non-convex deep learning problems is still an important challenge. While modeling the trajectories of…

Machine Learning · Statistics 2022-01-12 Umut Şimşekli , Ozan Sener , George Deligiannidis , Murat A. Erdogdu

We develop a new probabilistic and geometric method to obtain several sharp results pertaining to the upper tail behavior of continuum Gibbs measures on infinite ensembles of random continuous curves, also known as line ensembles,…

Probability · Mathematics 2025-12-23 Shirshendu Ganguly , Milind Hegde

We study moderate deviations in the exponential corner growth model, both in the bulk setting and the increment-stationary setting. The main results are sharp right-tail bounds on the last-passage time and the exit point of the…

Probability · Mathematics 2020-04-10 Elnur Emrah , Chris Janjigian , Timo Seppäläinen