English
Related papers

Related papers: Large Deviation Principle for Last Passage Percola…

200 papers

We derive an annealed large deviation principle (LDP) for the normalised and rescaled local times of a continuous-time random walk among random conductances (RWRC) in a time-dependent, growing box in $\Z^d$. We work in the interesting case…

Probability · Mathematics 2013-08-22 Wolfgang König , Tilman Wolff

Determinantal point processes (DPPs) have become a significant tool for recommendation systems, feature selection, or summary extraction, harnessing the intrinsic ability of these probabilistic models to facilitate sample diversity. The…

Machine Learning · Statistics 2020-07-09 Rémi Bardenet , Subhroshekhar Ghosh

Existing score-based methods for inverse problems often resort to approximate minimization of the KL divergence between the inversion distribution and the Bayesian posterior. Such an approximation leads to severe mode collapse and…

Computer Vision and Pattern Recognition · Computer Science 2026-05-26 Weimin Bai , Yuxuan Gu , Yifei Wang , Weijian Luo , He Sun

The conditional diffusion model has been demonstrated as an efficient tool for learning robot policies, owing to its advancement to accurately model the conditional distribution of policies. The intricate nature of real-world scenarios,…

Robotics · Computer Science 2024-07-03 Wenhao Yu , Jie Peng , Huanyu Yang , Junrui Zhang , Yifan Duan , Jianmin Ji , Yanyong Zhang

We present results about large deviations and laws of large numbers for various polymer related quantities. In a completely general setting and strictly positive temperature, we present results about large deviations for directed polymers…

Probability · Mathematics 2012-10-03 Nicos Georgiou

We give a Large Deviation Principle (LDP) with explicit rate function for the distribution of vertex degrees in plane trees, a combinatorial model of RNA secondary structures. We calculate the typical degree distributions based on nearest…

Biomolecules · Quantitative Biology 2008-03-28 Yuri Bakhtin , Christine E. Heitsch

We establish the large deviations principle (LDP) and the moderate deviations principle (MDP) and an almost sure version of the central limit theorem (CLT) for the stochastic 3D viscous primitive equations driven by a multiplicative white…

Probability · Mathematics 2020-10-27 Jakub Slavík

Iterative methods such as iterative closest point (ICP) for point cloud registration often suffer from bad local optimality (e.g. saddle points), due to the nature of nonconvex optimization. To address this fundamental challenge, in this…

Computer Vision and Pattern Recognition · Computer Science 2024-11-19 Ziming Zhang , Yuping Shao , Yiqing Zhang , Fangzhou Lin , Haichong Zhang , Elke Rundensteiner

As an important tool characterizing the long time behavior of Markov processes, the Donsker-Varadhan LDP (large deviation principle) does not directly apply to distribution dependent SDEs/SPDEs since the solutions are non-Markovian. We…

Probability · Mathematics 2020-02-21 Panpan Ren , Feng-Yu Wang

We prove a large-deviation principle (LDP) for the sample paths of jump Markov processes in the small noise limit when, possibly, all the jump rates vanish uniformly, but slowly enough, in a region of the state space. We further discuss the…

Probability · Mathematics 2021-02-26 Andrea Agazzi , Luisa Andreis , Robert I. A. Patterson , D. R. Michiel Renger

We review the critical behavior of nonequilibrium systems, such as directed percolation (DP) and branching-annihilating random walks (BARW), which possess phase transitions into absorbing states. After reviewing the bulk scaling behavior of…

Statistical Mechanics · Physics 2009-11-07 P. Frojdh , M. Howard , K. B. Lauritsen

Critical phenomena on scale-free networks with a degree distribution $p_k \sim k^{-\lambda}$ exhibit rich finite-size effects due to its structural heterogeneity. We systematically study the finite-size scaling of percolation and identify…

Statistical Mechanics · Physics 2025-08-29 Xuewei Zhao , Liwenying Yang , Dan Peng , Run-Ran Liu , Ming Li

Deep learning models have gained great success in many real-world applications. However, most existing networks are typically designed in heuristic manners, thus lack of rigorous mathematical principles and derivations. Several recent…

Computer Vision and Pattern Recognition · Computer Science 2017-12-18 Risheng Liu , Xin Fan , Shichao Cheng , Xiangyu Wang , Zhongxuan Luo

We show that the Radon-Nikodym derivative of the law of the spatial increments (with endpoints away from the origin) of inhomogeneous Brownian last passage percolation (LPP) with non-decreasing initial data against the Wiener measure $\mu$…

Probability · Mathematics 2025-11-04 Pantelis Tassopoulos , Sourav Sarkar

Network percolation has recently been proposed as a method to characterize the global structure of an urban system form the bottom-up. This paper proposes to extend urban network percolation in a multi-dimensional way, to take into account…

Physics and Society · Physics 2019-03-19 Juste Raimbault

On the $Z^2$ lattice, vertices are assigned random weights $W(i,j)$. The point-to-point last passage percolation (LPP) time $S_{M,N+1-M}$ between $(1,1)$ and $(M,N+1-M)$ is the maximum total weight among all upward/right-oriented paths…

Probability · Mathematics 2026-04-21 Isaac Meilijson

We study the directed last-passage percolation model on the planar integer lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside the class of exactly solvable models. Stationary cocycles are constructed for…

Probability · Mathematics 2015-10-07 Nicos Georgiou , Firas Rassoul-Agha , Timo Seppäläinen

Deterministic lateral displacement (DLD) is a high-resolution separation technique used in various fields. A fundamental challenge in DLD is ensuring uniform flow characteristics across channel, particularly near sidewalls where pillar…

Fluid Dynamics · Physics 2025-06-10 Aryan Mehboudi , Shrawan Singhal , S. V. Sreenivasan

We prove large deviation principles (LDPs) for full chordal, radial, and multichordal SLE(0+) curves parameterized by capacity. The rate function is given by the appropriate variant of the Loewner energy. There are two key novelties in the…

Probability · Mathematics 2026-04-16 Osama Abuzaid , Eveliina Peltola

We prove that a directed last passage percolation model with discontinuous macroscopic (non-random) inhomogeneities has a continuum limit that corresponds to solving a Hamilton-Jacobi equation in the viscosity sense. This Hamilton-Jacobi…

Analysis of PDEs · Mathematics 2015-06-18 Jeff Calder