English
Related papers

Related papers: Maximum interpoint distance of high-dimensional ra…

200 papers

We consider the thick points of random walk, i.e. points where the local time is a fraction of the maximum. In two dimensions, we answer a question of Dembo, Peres, Rosen and Zeitouni and compute the number of thick points of planar random…

Probability · Mathematics 2020-03-02 Antoine Jego

We study the statistical distribution of the closest encounter between observations computed along different trajectories of a mixing dynamical system. At the limit of large trajectories, the distribution is of Gumbel type and depends on…

Dynamical Systems · Mathematics 2021-04-29 Théophile Caby

In this article we give a general criterion for some dependent Gaussian models to belong to maximal domain of attraction of Gumbel, following an application of the Stein-Chen method studied in Arratia et al(1989). We also show the…

Probability · Mathematics 2016-11-03 Alberto Chiarini , Alessandra Cipriani , Rajat Subhra Hazra

For probability distributions on $\mathbb{R}^n$, we study the optimal sample size N = N(n,p) that suffices to uniformly approximate the pth moments of all one-dimensional marginals. Under the assumption that the marginals have bounded 4p…

Probability · Mathematics 2014-05-21 Roman Vershynin

Let $X_{i,n},n\in \mathbb{N},1\leq i\leq n$, be a triangular array of independent $\mathbb{R}^d$-valued Gaussian random vectors with correlation matrices $\Sigma_{i,n}$. We give necessary conditions under which the row-wise maxima converge…

Probability · Mathematics 2015-04-08 Sebastian Engelke , Zakhar Kabluchko , Martin Schlather

A set of $N$ points is chosen randomly in a $D$-dimensional volume $V=a^D$, with periodic boundary conditions. For each point $i$, its distance $d_i$ is found to its nearest neighbour. Then, the maximal value is found, $d_{max}=max(d_i,…

Computational Physics · Physics 2014-08-26 Malgorzata J. Krawczyk , Janusz Malinowski , Krzysztof Kulakowski

A discrete version of the Gumbel (Type I) extreme value distribution has been derived by using the general approach of discretization of a continuous distribution. Important distributional and reliability properties have been explored. It…

Statistics Theory · Mathematics 2014-10-29 Subrata Chakraborty , Dhrubajyoti Chakravarty

We consider the Gumbel or extreme value statistics describing the distribution function p_G(x_max) of the maximum values of a random field x within patches of fixed size. We present, for smooth Gaussian random fields in two and three…

Cosmology and Nongalactic Astrophysics · Physics 2015-05-27 S. Colombi , O. Davis , J. Devriendt , S. Prunet , J. Silk

In this paper, we prove that the Euclidean distance between two independent random vectors uniformly distributed on $l_p^n$-balls $(1 \leq p \leq \infty)$ or on its boundary satisfies a central limit theorem as $n$ tends to $\infty$. Also,…

Probability · Mathematics 2026-01-01 David Alonso-Gutiérrez , Javier Martín Goñi , Joscha Prochno

In the framework of Cramer's probabilistic model of primes, we explore the exact and asymptotic distributions of maximal prime gaps. We show that the Gumbel extreme value distribution exp(-exp(-x)) is the limit law for maximal gaps between…

Number Theory · Mathematics 2014-09-30 Alexei Kourbatov

This paper deals with the Gaussian and bootstrap approximations to the distribution of the max statistic in high dimensions. This statistic takes the form of the maximum over components of the sum of independent random vectors and its…

Statistics Theory · Mathematics 2022-05-31 Victor Chernozhukov , Denis Chetverikov , Kengo Kato , Yuta Koike

In this paper we study the diameter of the random graph $G(n,p)$, i.e., the the largest finite distance between two vertices, for a wide range of functions $p=p(n)$. For $p=\la/n$ with $\la>1$ constant, we give a simple proof of an…

Probability · Mathematics 2010-10-07 Oliver Riordan , Nicholas Wormald

Let $\mathbf{X}(n) \in \mathbb{R}^d$ be a sequence of random vectors, where $n\in\mathbb{N}$ and $d = d(n)$. Under certain weakly dependence conditions, we prove that the distribution of the maximal component of $\mathbf{X}$ and the…

Probability · Mathematics 2025-04-22 Mikhail Isaev , Igor Rodionov , Rui-Ray Zhang , Maksim Zhukovskii

We derive novel anti-concentration bounds for the difference between the maximal values of two Gaussian random vectors across various settings. Our bounds are dimension-free, scaling with the dimension of the Gaussian vectors only through…

Statistics Theory · Mathematics 2024-08-27 Alexandre Belloni , Ethan X. Fang , Shuting Shen

A sequence of accompanying laws is suggested in the limit theorem of B. V. Gnedenko for maximums of independent random variables belonging to maximum domain of attraction of the Gumbel distribution. It is shown that this sequence gives an…

Probability · Mathematics 2020-10-22 V. I. Piterbarg , Yu. A. Scherbakova

Let X_n=(x_{ij}) be an n by p data matrix, where the n rows form a random sample of size n from a certain p-dimensional population distribution. Let R_n=(\rho_{ij}) be the p\times p sample correlation matrix of X_n; that is, the entry…

Probability · Mathematics 2009-09-29 Tiefeng Jiang

We prove a Poisson limit theorem in the total variation distance of functionals of a general Poisson point process using the Malliavin-Stein method. Our estimates only involve first and second order difference operators and are closely…

Probability · Mathematics 2019-05-28 Jens Grygierek

Slepian and Sudakov-Fernique type inequalities, which compare expectations of maxima of Gaussian random vectors under certain restrictions on the covariance matrices, play an important role in probability theory, especially in empirical…

Probability · Mathematics 2014-04-15 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

Consider a centred random walk in dimension one with a positive finite variance $\sigma^2$, and let $\tau_B$ be the hitting time for a bounded Borel set $B$ with a non-empty interior. We prove the asymptotic $P_x(\tau_B > n) \sim \sqrt{2 /…

Probability · Mathematics 2014-01-30 Vladislav Vysotsky

We bound the variance and other moments of a random vector based on the range of its realizations, thus generalizing inequalities of Popoviciu (1935) and Bhatia and Davis (2000) concerning measures on the line to several dimensions. This is…

Probability · Mathematics 2020-02-03 Tongseok Lim , Robert J. McCann