English
Related papers

Related papers: Large Deviation Principle for Last Passage Percola…

200 papers

Large deviations principle is obtained for terminating multidimensional compound renewal processes. We also obtained the asymptotic of large deviations for the case when a Gibbs change of the original probability measure takes place. The…

Probability · Mathematics 2021-12-20 A. Logachov , A. Mogulskii , E. Prokopenko

We adapt the Gradient Discretisation Method (GDM), originally designed for elliptic and parabolic partial differential equations, to the case of a linear scalar hyperbolic equations. This enables the simultaneous design and convergence…

Numerical Analysis · Mathematics 2019-10-28 Jérôme Droniou , Robert Eymard , T. Gallouët , R. Herbin

We show that the number of maximal paths in directed last-passage percolation on the hypercubic lattice ${\mathbb Z}^d$ $(d\geq2)$ in which weights take finitely many values is typically exponentially large.

Probability · Mathematics 2018-01-18 Hugo Duminil-Copin , Harry Kesten , Fedor Nazarov , Yuval Peres , Vladas Sidoravicius

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

We study KPZ surfaces on Euclidean lattices and directed polymers on hierarchical lattices subject to different distributions of disorder, showing that universality holds, at odds with recent results on Euclidean lattices. Moreover, we find…

Statistical Mechanics · Physics 2009-10-31 Paolo De Los Rios

The critical exponents for a class of one-dimensional models of interface depinning in disordered media can be calculated through a mapping onto directed percolation (DP). In higher dimensions these models give rise to directed surfaces,…

Condensed Matter · Physics 2016-08-16 A. -L. Barabási , G. Grinstein , M. A. Muñoz

This paper addresses the problem of generating dense point clouds from given sparse point clouds to model the underlying geometric structures of objects/scenes. To tackle this challenging issue, we propose a novel end-to-end learning-based…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Yue Qian , Junhui Hou , Sam Kwong , Ying He

The large deviations theory for heavy-tailed processes has seen significant advances in the recent past. In particular, Rhee et al. (2019) and Bazhba et al. (2020) established large deviation asymptotics at the sample-path level for L\'evy…

Probability · Mathematics 2024-10-29 Zhe Su , Chang-Han Rhee

In contrast to the study of Langevin equations in a homogeneous environment in the literature, the study on Langevin equations in randomly-varying environments is relatively scarce. Almost all the existing works require random environments…

Probability · Mathematics 2021-08-25 Nhu N. Nguyen , George Yin

While for standard percolation directionality is known to increase the combinatorial complexity of percolation, here we show that when connectivity is ensured by paths of length $R\geq 2$, network directionality, impeding backtracking, can…

Disordered Systems and Neural Networks · Physics 2026-05-26 Wenbo Liu , Yiwen Zeng , Xueming Liu , Ginestra Bianconi

We investigate extended processes given by last-passage times in directed models defined using exponential variables with decaying mean. In certain cases we find the universal Airy process, but other cases lead to non-universal and trivial…

Probability · Mathematics 2007-05-23 Kurt Johansson

This paper proves the convergence of the narrow wedge solutions of the KPZ equation to the Airy sheet and the directed landscape in the locally uniform topology. This is the first convergence result to the Airy sheet and the directed…

Probability · Mathematics 2025-04-29 Xuan Wu

Percolation clusters are probably the simplest example for scale--invariant structures which either are governed by isotropic scaling--laws (``self--similarity'') or --- as in the case of directed percolation --- may display anisotropic…

Condensed Matter · Physics 2009-10-22 E. Frey , U. C. Täuber , F. Schwabl

Stochastic partial differential equations driven by Poisson random measures (PRM) have been proposed as models for many different physical systems, where they are viewed as a refinement of a corresponding noiseless partial differential…

Probability · Mathematics 2012-09-25 Amarjit Budhiraja , Jiang Chen , Paul Dupuis

We study directed last passage percolation on the first quadrant of the planar square lattice whose weights have general distributions, or equivalently, ./G/1 queues in series. The service time distributions of the servers vary randomly…

Probability · Mathematics 2011-10-04 Hao Lin , Timo Seppäläinen

We investigate percolation on a randomly directed lattice, an intermediate between standard percolation and directed percolation, focusing on the isotropic case in which bonds on opposite directions occur with the same probability. We…

Disordered Systems and Neural Networks · Physics 2018-12-19 Aurelio W. T. de Noronha , André A. Moreira , André P. Vieira , Hans J. Herrmann , José S. Andrade , Humberto A. Carmona

We introduce a deformed version of Dyck paths (DDP), where additional to the steps allowed for Dyck paths, 'jumps' orthogonal to the preferred direction of the path are permitted. We consider the generating function of DDP, weighted with…

Mathematical Physics · Physics 2017-02-01 Nils Haug , Adri Olde Daalhuis , Thomas Prellberg

The denoising diffusion probabilistic model (DDPM) has emerged as a mainstream generative model in generative AI. While sharp convergence guarantees have been established for the DDPM, the iteration complexity is, in general, proportional…

Machine Learning · Computer Science 2026-02-17 Zhihan Huang , Yuting Wei , Yuxin Chen

The competition between local Brownian roughness and global parabolic curvature experienced in many random interface models reflects an important aspect of the KPZ universality class. It may be summarised by an exponent triple…

Probability · Mathematics 2018-11-14 Riddhipratim Basu , Shirshendu Ganguly , Alan Hammond

We study the generalization performance of unregularized gradient methods for separable linear classification. While previous work mostly deal with the binary case, we focus on the multiclass setting with $k$ classes and establish novel…

Machine Learning · Computer Science 2025-05-29 Matan Schliserman , Tomer Koren