English
Related papers

Related papers: Sharp concentration phenomena in high-dimensional …

200 papers

Large deviation estimates are by now a standard tool inthe Asymptotic Convex Geometry, contrary to small deviationresults. In this note we present a novel application of a smalldeviations inequality to a problem related to the diameters of…

Functional Analysis · Mathematics 2016-12-23 Bo'az Klartag , Roman Vershynin

The criterion for a point in the unit ball to be a strongly exposed point is given. The necessity and sufficiency conditions for Orlicz-Lorentz spaces to possess strongly exposed property are given. Besides, some useful methods are obtained…

Functional Analysis · Mathematics 2025-11-18 Di. Wang , Yongjin. Li

In this article we prove three fundamental types of limit theorems for the $q$-norm of random vectors chosen at random in an $\ell_p^n$-ball in high dimensions. We obtain a central limit theorem, a moderate deviations as well as a large…

Probability · Mathematics 2019-06-11 Zakhar Kabluchko , Joscha Prochno , Christoph Thaele

In [A dozen de {F}inetti-style results in search of a theory, Ann. Inst. H. Poincar\'{e} Probab. Statist. 23(2)(1987), 397--423], Diaconis and Freedman studied low-dimensional projections of random vectors from the Euclidean unit sphere and…

Probability · Mathematics 2020-12-22 Samuel G. G. Johnston , Joscha Prochno

This paper provides a finite sample bound for the error term in the Edgeworth expansion for a sum of independent, potentially discrete, nonlattice random vectors, using a uniform-in-$P$ version of the weaker Cram\'{e}r condition in Angst…

Statistics Theory · Mathematics 2019-08-14 Kyungchul Song

The purpose of this paper is twofold. In one direction, we extend the spectral method for random piecewise expanding and hyperbolic dynamics developed by the first author \textit{et al}. to establish quenched versions of the large deviation…

Dynamical Systems · Mathematics 2020-12-02 Davor Dragičević , Yeor Hafouta

This paper is concerned with Darcy's law for an incompressible viscous fluid flowing in a porous medium. We establish the sharp $O(\sqrt{\e})$ convergence rate in a periodically perforated and bounded domain in $R^d$ for $d\ge 2$, where…

Analysis of PDEs · Mathematics 2022-01-28 Zhongwei Shen

The empirical Orlicz norm based on a random sample is defined as a natural estimator of the Orlicz norm of a univariate probability distribution. A law of large numbers is derived under minimal assumptions. The latter extends readily to a…

Statistics Theory · Mathematics 2026-03-12 Fabian Mies

Let A_N be an N-point distribution in the unit square in the Euclidean plane. We consider the Discrepancy function D_N(x) in two dimensions with respect to rectangles with lower left corner anchored at the origin and upper right corner at…

Number Theory · Mathematics 2013-10-14 Dmitriy Bilyk , Michael T. Lacey , Ioannis Parissis , Armen Vagharshakyan

The "typical" asymptotic behavior of the weighted sums of independent, identically distibuted random vectors in k-dimensional space is considered. It is shown that under finitnes of fifth absolute moment of an individual term the rate of…

Probability · Mathematics 2023-12-25 Sagak Ayvazyan

An Edgeworth-type expansion is established for the entropy distance to the class of normal distributions of sums of i.i.d. random variables or vectors, satisfying minimal moment conditions.

Probability · Mathematics 2013-07-25 Sergey G. Bobkov , Gennadiy P. Chistyakov , Friedrich Götze

This article is accepted for publication in the "Annals I.H.P. Prob. & Stat.". We investigate the ballistic behavior of diffusions in random environment. We introduce conditions in the spirit of (T) and (T') of the discrete setting, cf.…

Probability · Mathematics 2015-06-26 Tom Schmitz

The study of high-dimensional distributions is of interest in probability theory, statistics and asymptotic convex geometry, where the object of interest is the uniform distribution on a convex set in high dimensions. The $\ell^p$ spaces…

Probability · Mathematics 2018-06-21 Steven Soojin Kim , Kavita Ramanan

This paper investigates a local central limit theorem for a normalized sequence of random variables belonging to a fixed order Wiener chaos and converging to the standard normal distribution. We prove, without imposing any additional…

Probability · Mathematics 2026-01-13 Masahisa Ebina , Ivan Nourdin , Giovanni Peccati

We obtain explicit error bounds for the $d$-dimensional normal approximation on hyperrectangles for a random vector that has a Stein kernel, or admits an exchangeable pair coupling, or is a non-linear statistic of independent random…

Probability · Mathematics 2020-09-08 Xiao Fang , Yuta Koike

The Euclidean concentration inequality states that, among sets with fixed volume, balls have $r$-neighborhoods of minimal volume for every $r>0$. On an arbitrary set, the deviation of this volume growth from that of a ball is shown to…

Analysis of PDEs · Mathematics 2016-08-11 Alessio Figalli , Francesco Maggi , Connor Mooney

Antilla, Ball and Perissinaki proved that the squares of coordinate functions in $\ell_p^n$ are negatively correlated. This paper extends their results to balls in generalized Orlicz norms on R^n. From this, the concentration of the…

Probability · Mathematics 2008-03-05 Jakub Onufry Wojtaszczyk

We establish a threshold for the connectivity of certain random graphs whose (dependent) edges are determined by the uniform distributions on generalized Orlicz balls, crucially using their negative correlation properties. We also show the…

Combinatorics · Mathematics 2020-12-03 Alan Frieze , Tomasz Tkocz

Let (X_n,Y_n) be i.i.d. random vectors. Let W(x) be the partial sum of Y_n just before that of X_n exceeds x>0. Motivated by stochastic models for neural activity, uniform convergence of the form $\sup_{c\in I}|a(c,x)\operatorname…

Probability · Mathematics 2009-09-29 Zhiyi Chi

We derive novel concentration inequalities that bound the statistical error for a large class of stochastic optimization problems, focusing on the case of unbounded objective functions. Our derivations utilize the following key tools: 1) A…

Machine Learning · Statistics 2026-01-01 Jeremiah Birrell