English
Related papers

Related papers: Large deviations for some corner growth models wit…

200 papers

We study the critical behavior of the component sizes for the configuration model when the tail of the degree distribution of a randomly chosen vertex is a regularly-varying function with exponent $\tau-1$, where $\tau\in (3,4)$. The…

Probability · Mathematics 2020-12-22 Souvik Dhara , Remco van der Hofstad , Johan S. H. van Leeuwaarden , Sanchayan Sen

Given an $n$-dimensional random vector $X^{(n)}$ , for $k < n$, consider its $k$-dimensional projection $\mathbf{a}_{n,k}X^{(n)}$, where $\mathbf{a}_{n,k}$ is an $n \times k$-dimensional matrix belonging to the Stiefel manifold…

Probability · Mathematics 2021-05-12 Steven Soojin Kim , Kavita Ramanan

Let $A$ be a transition probability kernel on a finite state space $\Delta^o =\{1, \ldots , d\}$ such that $A(x,y)>0$ for all $x,y \in \Delta^o$. Consider a reinforced chain given as a sequence $\{X_n, \; n \in \mathbb{N}_0\}$ of…

Probability · Mathematics 2022-05-20 Amarjit Budhiraja , Adam Waterbury

Consider the continuous greedy paths model: given a $d$-dimensional Poisson point process with positive marks interpreted as masses, let $\mathrm P(\ell)$ denote the maximum mass gathered by a path of length $\ell$ starting from the origin.…

Probability · Mathematics 2025-03-04 Julien Verges

Laws of large numbers, starting from certain nonequilibrium measures, have been shown for the integrated current across a bond, and a tagged particle in one-dimensional symmetric nearest-neighbor simple exclusion [Ann. Inst. Henri Poincare…

Probability · Mathematics 2013-05-28 Sunder Sethuraman , S. R. S. Varadhan

We prove a full large deviations principle in large time, for a diffusion process with random drift V, which is a centered Gaussian shear flow random field. The large deviations principle is established in a ``quenched'' setting, i.e. is…

Probability · Mathematics 2007-05-23 A. Asselah , F. Castell

Large deviations for additive path functionals of stochastic dynamics and related numerical approaches have attracted significant recent research interest. We focus on the question of convergence properties for cloning algorithms in…

Statistical Mechanics · Physics 2021-07-21 Letizia Angeli , Stefan Grosskinsky , Adam M. Johansen , Andrea Pizzoferrato

This paper carries out a large dimensional analysis of a variation of kernel ridge regression that we call \emph{centered kernel ridge regression} (CKRR), also known in the literature as kernel ridge regression with offset. This modified…

Machine Learning · Statistics 2020-04-22 Khalil Elkhalil , Abla Kammoun , Xiangliang Zhang , Mohamed-Slim Alouini , Tareq Al-Naffouri

For a random walk in a uniformly elliptic and i.i.d. environment on $\mathbb Z^d$ with $d \geq 4$, we show that the quenched and annealed large deviations rate functions agree on any compact set contained in the boundary $\partial…

Probability · Mathematics 2021-02-02 Rodrigo Bazaes , Chiranjib Mukherjee , Alejandro Ramírez , Santiago Saglietti

We provide large deviations estimates for the upper tail of the number of triangles in scale-free inhomogeneous random graphs where the degrees have power law tails with index $-\alpha, \alpha \in (1,2)$. We show that upper tail…

Probability · Mathematics 2024-03-25 Clara Stegehuis , Bert Zwart

The large deviations of an infinite moving average process with exponentially light tails are very similar to those of an i.i.d. sequence as long as the coefficients decay fast enough. If they do not, the large deviations change…

Probability · Mathematics 2008-02-26 Souvik Ghosh , Gennady Samorodnitsky

We prove a large deviation principle for the largest eigenvalue of Wigner matrices without Gaussian tails, namely such that the distribution tails $\mathbb{P}( |X_{1,1}|>t)$ and $\mathbb{P}(|X_{1,2}|>t)$ behave like $e^{-bt^{\alpha}}$ and…

Probability · Mathematics 2016-10-11 Fanny Augeri

We study an inhomogeneous sparse random graph on [N] = {1, . . . , N } as introduced in a seminal paper by Bollobas, Janson and Riordan (2007): vertices have a type (here in a compact metric space S), and edges between different vertices…

Probability · Mathematics 2023-08-21 Luisa Andreis , Wolfgang König , Heide Langhammer , Robert I. A. Patterson

This paper is an adaptation of a method used in \cite{K} to the model of random quadrangulations. We prove local weak convergence of uniform measures on quadrangulations and show that the local growth of quadrangulation is governed by…

Probability · Mathematics 2007-05-23 Maxim Krikun

In this paper we study empirical measures which can be thought as a decoupled version of the empirical measures generated by random matrices. We prove the large deviation principle with the rate function, which is finite only on product…

Probability · Mathematics 2007-05-23 Wlodek Bryc

We present and establish large deviations principles for general multivariate renewal-reward processes associated with a classical discrete-time renewal process. A renewal-reward process describes a cumulative reward over time, supposing…

Mathematical Physics · Physics 2019-04-11 Marco Zamparo

We examine a distributional fixed-point equation related to a multi-type branching process that is key in the cluster sizes analysis of multivariate heavy-tailed Hawkes processes. Specifically, we explore the tail behavior of its solution…

Probability · Mathematics 2025-04-07 Jose Blanchet , Roger J. A. Laeven , Xingyu Wang , Bert Zwart

Large deviation principles and related results are given for a class of Markov chains associated to the "leaves" in random recursive trees and preferential attachment random graphs, as well as the "cherries" in Yule trees. In particular,…

Probability · Mathematics 2010-01-22 W. Bryc , D. Minda , S. Sethuraman

Directed last passage percolation models on the plane, where one studies the weight as well as the geometry of optimizing paths (called polymers) in a field of i.i.d. weights, are paradigm examples of models in the KPZ universality class.…

Probability · Mathematics 2017-11-01 Riddhipratim Basu , Shirshendu Ganguly , Allan Sly

Consider the Erd\H{o}s-Renyi random graph on n vertices where each edge is present independently with probability c/n, with c>0 fixed. For large n, a typical random graph locally behaves like a Galton-Watson tree with Poisson offspring…

Probability · Mathematics 2016-04-08 Charles Bordenave , Pietro Caputo