English
Related papers

Related papers: Right-tail moderate deviations in the exponential …

200 papers

In this note, we study the model of directed last passage percolation on $\mathbb{Z}^2$, with i.i.d. exponential weight. We consider the maximum paths from vertices $\left(0,\lfloor k^{2/3} \rfloor\right)$ and $(\lfloor k^{2/3} \rfloor,0)$…

Probability · Mathematics 2021-03-31 Lingfu Zhang

We study generalisations of a simple, combinatorial proof of a Chernoff bound similar to the one by Impagliazzo and Kabanets (RANDOM, 2010). In particular, we prove a randomized version of the hitting property of expander random walks and…

Discrete Mathematics · Computer Science 2015-01-16 Jan Hązła , Thomas Holenstein

In this work, we investigate the extremal behaviour of left-stationary symmetric $\alpha$-stable (S$\alpha$S) random fields indexed by finitely generated free groups. We begin by studying the rate of growth of a sequence of partial maxima…

Probability · Mathematics 2017-10-25 Sourav Sarkar , Parthanil Roy

The analysis of extremal dependence in high dimensions has recently attracted considerable interest. Existing methodology primarily focuses on modeling and estimation of extremal dependence structures, often supported by concentration…

Statistics Theory · Mathematics 2026-04-02 Axel Bücher , Yeonjoon Choi , Katharina Effertz , Stanislav Volgushev

For exponential last passage percolation on the plane we analyse the probability that the point-to-line geodesic exhibits an atypically large transversal fluctuation at the endpoint as well as the probability that the point-to-point…

Probability · Mathematics 2025-02-11 Pranay Agarwal , Riddhipratim Basu

We study last passage percolation in a half-quadrant, which we analyze within the framework of Pfaffian Schur processes. For the model with exponential weights, we prove that the fluctuations of the last passage time to a point on the…

Probability · Mathematics 2024-12-13 Jinho Baik , Guillaume Barraquand , Ivan Corwin , Toufic Suidan

Inference over tails is usually performed by fitting an appropriate limiting distribution over observations that exceed a fixed threshold. However, the choice of such threshold is critical and can affect the inferential results. Extreme…

Statistical Finance · Quantitative Finance 2019-02-26 Chiara Lattanzi , Manuele Leonelli

This paper gives a self-contained proof of the non-existence of nontrivial bi-infinite geodesics in directed planar last-passage percolation with exponential weights. The techniques used are couplings, coarse graining, and control of…

Probability · Mathematics 2020-11-17 Márton Balázs , Ofer Busani , Timo Seppäläinen

Consider the partition function of a directed polymer in an IID field. We assume that both tails of the negative and the positive part of the field are at least as light as exponential. It is a well-known fact that the free energy of the…

Probability · Mathematics 2012-10-04 Iddo Ben-Ari

The finite-size scaling behaviour for percolation and conduction is studied in two-dimensional triangular-shaped random resistor networks at the percolation threshold. The numerical simulations are performed using an efficient star-triangle…

Statistical Mechanics · Physics 2007-05-23 P. Lajko , L. Turban

Let $X$ be the number of $k$-term arithmetic progressions contained in the $p$-biased random subset of the first $N$ positive integers. We give asymptotically sharp estimates on the logarithmic upper-tail probability $\log \Pr(X \ge E[X] +…

Probability · Mathematics 2024-09-16 Matan Harel , Frank Mousset , Wojciech Samotij

In this paper we consider the semi-parametric estimation of extreme quantiles of a right heavy-tail model. We propose a new Log Probability Weighted Moment estimator for extreme quantiles, which is obtained from the estimators of the shape…

Methodology · Statistics 2014-01-16 Frederico Caeiro , Dora Prata Gomes

We consider time correlation for KPZ growth in 1+1 dimensions in a neighborhood of a characteristics. We prove convergence of the covariance with droplet, flat and stationary initial profile. In particular, this provides a rigorous proof of…

Mathematical Physics · Physics 2019-01-30 Patrik L. Ferrari , Alessandra Occelli

Consider Bernoulli(1/2) percolation on $\Z^d$, and define a perfect matching between open and closed vertices in a way that is a deterministic equivariant function of the configuration. We want to find such matching rules that make the…

Probability · Mathematics 2009-09-08 Adam Timar

In this note we provide a short proof of the distributional equality between last passage percolation with geometric weights along a general down-right path and Schur processes. We do this in both the full-space and half-space settings, and…

Probability · Mathematics 2025-10-07 Evgeni Dimitrov , Zongrui Yang

We consider a system of N particles with a stochastic dynamics introduced by Brunet and Derrida. The particles can be interpreted as last passage times in directed percolation on {1,...,N} of mean-field type. The particles remain grouped…

Probability · Mathematics 2015-06-04 Francis Comets , Jeremy Quastel , Alejandro F. Ramirez

We present a survey of techniques to obtain upper bounds for the variance of the passage time in first-passage percolation. The methods discussed are a combination of tools from the theory of concentration of measure, some of which we…

Probability · Mathematics 2018-04-17 Philippe Sosoe

In this paper, we consider the problem of linear regression with heavy-tailed distributions. Different from previous studies that use the squared loss to measure the performance, we choose the absolute loss, which is capable of estimating…

Machine Learning · Computer Science 2018-10-26 Lijun Zhang , Zhi-Hua Zhou

We consider an infinite-dimensional stochastic clustering model on $\mathbb{R}$. In discrete time, each point of a unit-intensity simple point process moves halfway toward either of its left or right neighbors, chosen uniformly at random.…

Probability · Mathematics 2026-03-10 Partha S. Dey , S. Rasoul Etesami , Aditya S. Gopalan

We consider the FCFS G/G/n queue in the Halfin-Whitt regime, in the presence of heavy-tailed distributions (i.e. infinite variance). We prove that under minimal assumptions, i.e. only that processing times have finite 1 + epsilon moment and…

Probability · Mathematics 2017-07-26 David A. Goldberg , Yuan Li