English
Related papers

Related papers: Local Large deviation: A McMillian Theorem for Col…

200 papers

We consider large deviations of empirical measures of diffusion processes. In a first part, we present conditions to obtain a large deviations principle (LDP) for a precise class of unbounded functions. This provides an analogue to the…

Probability · Mathematics 2020-09-23 Grégoire Ferré , Gabriel Stoltz

The article obtains large deviation asymptotic for sub-critical communication networks modelled as signal-interference-noise-ratio(SINR) random networks. To achieve this, we define the empirical power measure and the empirical connectivity…

Probability · Mathematics 2021-04-14 E. Sakyi-Yeboah , P. S. Andam , L. Asiedu , K. Doku-Amponsah

In this article we find exponential good approximation of the empirical neigbourhood distribution of symbolled random graphs conditioned to a given empirical symbol distribution and empirical pair distribution. Using this approximation we…

Probability · Mathematics 2014-06-13 K. Doku-Amponsah

The hardcore model on a graph $G$ with parameter $\lambda>0$ is a probability measure on the collection of all independent sets of $G$, that assigns to each independent set $I$ a probability proportional to $\lambda^{|I|}$. In this paper we…

Probability · Mathematics 2021-06-25 Bhaswar B. Bhattacharya , Kavita Ramanan

This article discusses modelling of the tail of a multivariate distribution function by means of a large deviation principle (LDP), and its application to the estimation of the probability of a multivariate extreme event from a sample of n…

Statistics Theory · Mathematics 2017-02-23 Cees de Valk

We investigate possible large deviation principles (LDPs) for the $n$-vertex sampling from a given graphon with various speeds $s(n)$ and resolve all the cases except when the speed $s(n)$ is of order $n^2$. For quadratic speed…

Probability · Mathematics 2025-04-29 Jan Grebík , Oleg Pikhurko

Let $Z=\{Z(t): t\in \mathbb R\}$ be a stochastic process with trajectories in space $\mathbb D (\mathbb R)$. It is assumed that there exists an essentially smooth function $A:\mathbb R\to (-\infty, \infty] $ such that, for all $\alpha \in…

Probability · Mathematics 2026-05-01 A. A. Borovkov , K. A. Borovkov

We prove joint large deviation principle for the \emph{ empirical pair measure} and \emph{empirical locality measure} of the \emph{near intermediate} coloured random geometric graph models on $n$ points picked uniformly in a $d-$dimensional…

Probability · Mathematics 2016-07-26 Kwabena Doku-Amponsah

We consider an inhomogeneous Erd\H{o}s-R\'enyi random graph $G_N$ with vertex set $[N] = \{1,\dots,N\}$ for which the pair of vertices $i,j \in [N]$, $i\neq j$, is connected by an edge with probability $r(\tfrac{i}{N},\tfrac{j}{N})$,…

Probability · Mathematics 2020-08-20 Arijit Chakrabarty , Rajat Subhra Hazra , Frank den Hollander , Matteo Sfragara

Establishing a Large Deviation Principle (LDP) proves to be a powerful result for a vast number of stochastic models in many application areas of probability theory. The key object of an LDP is the large deviations rate function, from which…

Probability · Mathematics 2017-06-23 Ken R. Duffy , Brendan D. Williamson

We compute a closed-form expression for the moment generating function $\hat{f}(x;\lambda,\alpha)=\frac{1}{\lambda}\mathbb{E}_x(e^{\alpha L_{\tau}})$, where $L_t$ is the local time at zero for standard Brownian motion with reflecting…

Probability · Mathematics 2016-03-11 Martin Forde , Rohini Kumar , Hongzhong Zhang

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

We study the large deviation principle (LDP) for locally damped nonlinear wave equations perturbed by a bounded noise. When the noise is sufficiently non-degenerate, we establish the LDP for empirical distributions with lower bound of a…

Analysis of PDEs · Mathematics 2024-09-19 Yuxuan Chen , Ziyu Liu , Shengquan Xiang , Zhifei Zhang

We consider a sequence of processes defined on half-line for all non negative t. We give sufficient conditions for Large Deviation Principle (LDP) to hold in the space of continuous functions with a new metric that is more sensitive to…

Probability · Mathematics 2015-11-30 F. C. Klebaner , A. V. Logachov , A. A. Mogulski

We prove a large deviation principle for a greedy exploration process on an Erd\"os-R\'enyi (ER) graph when the number of nodes goes to infinity. To prove our main result, we use the general strategy to study large deviations of processes…

Probability · Mathematics 2021-10-11 P. Bermolen , V. Goicoechea , M. Jonckheere , E. Mordecki

Let $(a_k)_{k\in\mathbb N}$ be a sequence of integers satisfying the Hadamard gap condition $a_{k+1}/a_k>q>1$ for all $k\in\mathbb N$, and let $$ S_n(\omega) = \sum_{k=1}^n\cos(2\pi a_k \omega),\qquad n\in\mathbb N,\;\omega\in [0,1]. $$ The…

Probability · Mathematics 2020-12-11 Christoph Aistleitner , Nina Gantert , Zakhar Kabluchko , Joscha Prochno , Kavita Ramanan

The study of two-dimensional Coulomb gases lies at the interface of statistical physics and non-Hermitian random matrix theory. In this paper we give a large deviation principle (LDP) for the empirical fields obtained, under the canonical…

Probability · Mathematics 2015-10-07 Thomas Leblé

We initiate a study of large deviations for block model random graphs in the dense regime. Following Chatterjee-Varadhan(2011), we establish an LDP for dense block models, viewed as random graphons. As an application of our result, we study…

Probability · Mathematics 2025-09-17 Christian Borgs , Jennifer Chayes , Julia Gaudio , Samantha Petti , Subhabrata Sen

Much work in the study of large deviations for random graph models is focused on the dense regime where the theory of graphons has emerged as a principal tool. These tools do not give a good approach to large deviation problems for random…

Probability · Mathematics 2020-07-07 Shankar Bhamidi , Amarjit Budhiraja , Paul Dupuis , Ruoyu Wu

In this paper, we prove the large deviation principle (LDP) for stochastic differential equations driven by stochastic integrals in one dimension. The result can be proved with a minimal use of rough path theory, and this implies the LDP…

Probability · Mathematics 2025-01-03 Ryoji Takano