English
Related papers

Related papers: Upper tail large deviations in Brownian directed p…

200 papers

The probability distribution of the maximum $M_t$ of a single resetting Brownian motion (RBM) of duration $t$ and resetting rate $r$, properly centred and scaled, is known to converge to the standard Gumbel distribution of the classical…

Statistical Mechanics · Physics 2026-01-19 Alexander K. Hartmann , Satya N. Majumdar , Gregory Schehr

The semimartingale reflecting Brownian motion (SRBM) can be a heavy traffic limit for many server queueing networks. Asymptotic properties for stationary probabilities of the SRBM have attracted a lot of attention recently. However, many…

Probability · Mathematics 2018-07-24 Hongshuai Dai , Dawson A. Donald , Yiqiang Q. Zhao

Let $U_m$ be an $m \times m$ Haar unitary matrix and $U_{[m,n]}$ be its $n \times n$ truncation. In this paper the large deviation is proven for the empirical eigenvalue density of $U_{[m,n]}$ as $m/n \to \lambda $ and $n \to \infty$. The…

Probability · Mathematics 2007-05-23 Denes Petz , Julia Reffy

We give an effective upper escape rate function for Brownian motion on a complete Riemannian manifold in terms of the volume growth of the manifold. An important step in the work is estimating the small tail probability of the crossing time…

Probability · Mathematics 2010-10-19 Elton P. Hsu , Guangnan Qin

We study large deviations for the time average of the Ornstein-Uhlenbeck process raised to an arbitrary power. We prove that beyond a critical value, large deviations are subexponential in time, with a non-convex rate function whose main…

Probability · Mathematics 2025-07-22 Grégoire Ferré

We consider the estimation of large covariance and precision matrices from high-dimensional sub-Gaussian or heavier-tailed observations with slowly decaying temporal dependence. The temporal dependence is allowed to be long-range so with…

Statistics Theory · Mathematics 2019-12-23 Hai Shu , Bin Nan

Large deviations for fat tailed distributions, i.e. those that decay slower than exponential, are not only relatively likely, but they also occur in a rather peculiar way where a finite fraction of the whole sample deviation is concentrated…

Statistical Mechanics · Physics 2015-06-03 Mario Filiasi , Giacomo Livan , Matteo Marsili , Maria Peressi , Erik Vesselli , Elia Zarinelli

We consider i.i.d. last-passage percolation on $\mathbb{Z}^2$ with weights having distribution $F$ and time-constant $g_F$. We provide an explicit condition on the large deviation rate function for independent sums of $F$ that determines…

Probability · Mathematics 2021-03-15 Ian Alevy , Arjun Krishnan

The study of loss function distributions is critical to characterize a model's behaviour on a given machine learning problem. For example, while the quality of a model is commonly determined by the average loss assessed on a testing set,…

Machine Learning · Computer Science 2023-06-06 Etrit Haxholli , Marco Lorenzi

We study the order statistics of one dimensional branching Brownian motion in which particles either diffuse (with diffusion constant $D$), die (with rate $d$) or split into two particles (with rate $b$). At the critical point $b=d$ which…

Statistical Mechanics · Physics 2014-06-03 Kabir Ramola , Satya N. Majumdar , Gregory Schehr

We prove the first explicit rate of convergence to the Tracy-Widom distribution for the fluctuation of the largest eigenvalue of sample covariance matrices that are not integrable. Our primary focus is matrices of type $ X^*X $ and the…

Probability · Mathematics 2019-12-12 Haoyu Wang

A possible mechanism leading to anomalous diffusion is the presence of long-range correlations in time between the displacements of the particles. Fractional Brownian motion, a non-Markovian self-similar Gaussian process with stationary…

Statistical Mechanics · Physics 2019-04-03 Alexander H O Wada , Alex Warhover , Thomas Vojta

We survey some of the recent advances in mean estimation and regression function estimation. In particular, we describe sub-Gaussian mean estimators for possibly heavy-tailed data both in the univariate and multivariate settings. We focus…

Statistics Theory · Mathematics 2019-06-12 Gabor Lugosi , Shahar Mendelson

We study deviation probabilities for the number of high positioned particles in branching Brownian motion, and confirm a conjecture of Derrida and Shi (2016). We also solve the corresponding problem for the two-dimensional discrete Gaussian…

Probability · Mathematics 2019-08-22 Elie Aïdékon , Yueyun Hu , Zhan Shi

We consider a model for multivariate data with heavy-tailed marginal distributions and a Gaussian dependence structure. The different marginals in the model are allowed to have non-identical tail behavior in contrast to most popular…

Methodology · Statistics 2023-05-23 Bikramjit Das

Constructions of numerous approximate sampling algorithms are based on the well-known fact that certain Gibbs measures are stationary distributions of ergodic stochastic differential equations (SDEs) driven by the Brownian motion. However,…

Probability · Mathematics 2020-07-07 Lu-Jing Huang , Mateusz B. Majka , Jian Wang

We describe a simple form of importance sampling designed to bound and compute large-deviation rate functions for time-extensive dynamical observables in continuous-time Markov chains. We start with a model, defined by a set of rates, and a…

Statistical Mechanics · Physics 2019-12-04 Daniel Jacobson , Stephen Whitelam

Time series regression models are commonly used in time series analysis. However, in modern real-world applications, serially correlated data with an ultra-high dimension and fat tails are prevalent. This presents a challenge in developing…

Statistics Theory · Mathematics 2023-04-21 Linbo Liu , Danna Zhang

We consider a finite collection of independent Hermitian heavy-tailed random matrices of growing dimension. Our model includes the L\'evy matrices proposed by Bouchaud and Cizeau, as well as sparse random matrices with O(1) non-zero entries…

Probability · Mathematics 2024-09-24 Charles Bordenave , Alice Guionnet , Camille Male

We present a large-deviations/thermodynamic approach to the classic problem of percolation on the complete graph. Specifically, we determine the large-deviation rate function for the probability that the giant component occupies a fixed…

Probability · Mathematics 2011-11-10 Marek Biskup , Lincoln Chayes , S. Alex Smith