English
Related papers

Related papers: Sharp concentration phenomena in high-dimensional …

200 papers

A law of large numbers and a central limit theorem are derived for linear statistics of random symmetric matrices whose on-or-above diagonal entries are independent, but neither necessarily identically distributed, nor necessarily all of…

Probability · Mathematics 2007-05-23 Greg Anderson , Ofer Zeitouni

We derive a strong law of large numbers, a central limit theorem, a law of the iterated logarithm and a large deviation theorem for so-called deviation means of independent and identically distributed random variables (for the strong law of…

Probability · Mathematics 2023-11-21 Matyas Barczy , Zsolt Páles

Consider a uniformly distributed random linear subspace $L$ and a stochastically independent random affine subspace $E$ in $\mathbb{R}^n$, both of fixed dimension. For a natural class of distributions for $E$ we show that the intersection…

Metric Geometry · Mathematics 2024-04-23 Emil Dare , Markus Kiderlen , Christoph Thaele

We obtain analytic expressions for the time correlation functions of a liquid of spherical particles, exact in the limit of high dimensions $d$. The derivation is long but straightforward: a dynamic virial expansion for which only the first…

Statistical Mechanics · Physics 2016-01-08 Thibaud Maimbourg , Jorge Kurchan , Francesco Zamponi

We investigate statistical properties of several classes of periodic billiard models which are diffusive. An introductory chapter gives motivation, and then a review of statistical properties of dynamical systems is given in chapter 2. In…

Statistical Mechanics · Physics 2008-08-19 David P. Sanders

We take a unified approach to central limit theorems for a class of irreducible urn models with constant replacement matrix. Depending on the eigenvalue, we consider appropriate linear combinations of the number of balls of different…

Probability · Mathematics 2008-05-29 Gopal K. Basak , Amites Dasgupta

We study a Edgeworth-type refinement of the central limit theorem for the discretizacion error of It\^o integrals. Towards this end, we introduce a new approach, based on the anticipating It\^o formula. This alternative technique allows us…

Probability · Mathematics 2018-02-22 Elisa Alòs , Masaaki Fukasawa

Volume estimates of metric balls in manifolds find diverse applications in information and coding theory. In this paper, some new results for the volume of a metric ball in unitary group are derived via various tools from random matrix…

Information Theory · Computer Science 2015-06-25 Lu Wei , Renaud-Alexandre Pitaval , Jukka Corander , Olav Tirkkonen

We derive tight non-asymptotic bounds for the Kolmogorov distance between the probabilities of two Gaussian elements to hit a ball in a Hilbert space. The key property of these bounds is that they are dimension-free and depend on the…

Probability · Mathematics 2018-03-08 Friedrich Götze , Alexey Naumov , Vladimir Spokoiny , Vladimir Ulyanov

We study run and tumble particles on the one-dimensional lattice $\mathbb{Z}$. We explicitly compute the Fourier-Laplace transform of the position of the particle and as a consequence obtain explicit expressions for the diffusion constant…

Probability · Mathematics 2019-10-09 Bart van Gisbergen , Frank Redig

In this paper, we derive a joint central limit theorem for random vector whose components are function of random sesquilinear forms. This result is a natural extension of the existing central limit theory on random quadratic forms. We also…

Probability · Mathematics 2014-11-06 Qinwen Wang , Zhonggen Su , Jianfeng Yao

We study the diffusion of a particle with a time-dependent diffusion constant $D(t)$ that switches between random values drawn from a distribution $W(D)$ at a fixed rate $r$. Using a renewal approach, we compute exactly the moments of the…

Statistical Mechanics · Physics 2025-08-06 Mathis Guéneau , Satya N. Majumdar , Gregory Schehr

We present large deviations estimates in the supremum norm for a system of independent random walks superposed with a birth-and-death dynamics evolving on the discrete torus with $N$ sites. The scaling limit considered is the so-called…

Probability · Mathematics 2021-02-26 Tertuliano Franco , Luana A. Gurgel , Bernardo N. B. de Lima

Prompted by recent experimental developments, a theory of surface scattering of fast atoms at grazing incidence is developed. The theory gives rise to a quantum mechanical limit for ordered surfaces that describes coherent diffraction peaks…

Atomic Physics · Physics 2022-09-23 J. R. Manson , Hocine Khemliche , Philippe Roncin

We identify the asymptotic distribution of the chemical distance in high-dimensional critical Bernoulli percolation. Namely, we show that the distance between the origin and a distant vertex conditioned to lie in the cluster of the origin…

Probability · Mathematics 2025-11-13 Shirshendu Chatterjee , Pranav Chinmay , Jack Hanson , Philippe Sosoe

We provide new convergence guarantees in Wasserstein distance for diffusion-based generative models, covering both stochastic (DDPM-like) and deterministic (DDIM-like) sampling methods. We introduce a simple framework to analyze…

Machine Learning · Computer Science 2025-11-14 Eliot Beyler , Francis Bach

We prove uniform estimates for the expected value of averages of order statistics of bivariate functions in terms of their largest values by a direct analysis. As an application, uniform estimates for the expected value of averages of order…

Probability · Mathematics 2018-10-03 Richard Lechner , Markus Passenbrunner , Joscha Prochno

We investigate deterministic diffusion in periodic billiard models, in terms of the convergence of rescaled distributions to the limiting normal distribution required by the central limit theorem; this is stronger than the usual requirement…

Chaotic Dynamics · Physics 2007-05-23 David P. Sanders

We study the distribution of a general class of asymptoticallylinear statistics which are symmetric functions of $N$ independent observations. The distribution functions of these statistics are approximated by an Edgeworth expansion with a…

Statistics Theory · Mathematics 2021-02-09 Friedrich Götze , Mindaugas Bloznelis

This note presents sharp inequalities for deviation probability of a general quadratic form of a random vector \(\xiv\) with finite exponential moments. The obtained deviation bounds are similar to the case of a Gaussian random vector. The…

Probability · Mathematics 2013-02-08 Vladimir Spokoiny
‹ Prev 1 4 5 6 7 8 10 Next ›