English
Related papers

Related papers: The total variation distance between high-dimensio…

200 papers

The geometric mean is shown to be an appropriate statistic for the scale of a heavy-tailed coupled Gaussian distribution or equivalently the Student's t distribution. The coupled Gaussian is a member of a family of distributions…

Methodology · Statistics 2018-11-14 Kenric P. Nelson , Mark A. Kon , Sabir R. Umarov

This paper establishes sharp dimension-free concentration and expectation bounds for the deviation of a sample cross-covariance matrix from its mean. For sub-Gaussian random vectors, we prove a high-probability operator-norm bound governed…

Probability · Mathematics 2026-05-19 Jiaheng Chen , Daniel Sanz-Alonso

High dimensional data analysis is known to be as a challenging problem. In this article, we give a theoretical analysis of high dimensional classification of Gaussian data which relies on a geometrical analysis of the error measure. It…

Statistics Theory · Mathematics 2008-07-10 Robin Girard

We compute explicit upper bounds on the distance between the law of a multivariate Gaussian distribution and the joint law of wavelets/needlets coefficients based on a homogeneous spherical Poisson field. In particular, we develop some…

Probability · Mathematics 2015-04-27 Claudio Durastanti , Domenico Marinucci , Giovanni Peccati

Gaussian random fields on Euclidean spaces whose variances reach their maximum values at unique points are considered. Exact asymptotic behaviors of probabilities of large absolute maximum of theirs trajectories have been evaluated using…

Probability · Mathematics 2019-04-12 Sergey G. Kobelkov , Vladimir I. Piterbarg

This paper establishes an upper bound for the Kolmogorov distance between the maximum of a high-dimensional vector of smooth Wiener functionals and the maximum of a Gaussian random vector. As a special case, we show that the maximum of…

Statistics Theory · Mathematics 2019-02-07 Yuta Koike

The average distance of a vertex $v$ of a connected graph $G$ is the arithmetic mean of the distances from $v$ to all other vertices of $G$. The proximity $\pi(G)$ and the remoteness $\rho(G)$ of $G$ are the minimum and the maximum of the…

Combinatorics · Mathematics 2023-06-22 Peter Dankelmann , Sonwabile Mafunda , Sufiyan Mallu

An exact upper bound on the sum of squared nearest-neighbor distances between points in a rectangle is given.

Metric Geometry · Mathematics 2019-04-26 Iosif Pinelis

Measuring the correlation (association) between two random variables is one of the important goals in statistical applications. In the literature, the covariance between two random variables is a widely used criterion in measuring the…

Methodology · Statistics 2018-10-30 Majid Asadi , Somayeh Zarezadeh

Using entropic inequalities from information theory, we provide new bounds on the total variation and 2-Wasserstein distances between a conditionally Gaussian law and a Gaussian law with invertible covariance matrix. We apply our results to…

Probability · Mathematics 2025-06-04 Lucia Celli , Giovanni Peccati

We consider a Markov chain on $\mathbb{R}^d$ with invariant measure $\mu$. We are interested in the rate of convergence of the empirical measures towards the invariant measure with respect to various dual distances, including in particular…

Probability · Mathematics 2022-10-13 Adrian Riekert

We study the height and width of a Galton--Watson tree with offspring distribution B satisfying E(B)=1, 0 < Var(B) < infinity, conditioned on having exactly n nodes. Under this conditioning, we derive sub-Gaussian tail bounds for both the…

Probability · Mathematics 2014-07-22 Louigi Addario-Berry , Luc Devroye , Svante Janson

We prove a dimension-free tail comparison between the Euclidean norms of sums of independent random vectors uniformly distributed in centred Euclidean spheres and properly rescaled standard Gaussian random vectors.

Probability · Mathematics 2018-01-25 Piotr Nayar , Tomasz Tkocz

We consider a random variable $X$ that takes values in a (possibly infinite-dimensional) topological vector space $\mathcal{X}$. We show that, with respect to an appropriate "normal distance" on $\mathcal{X}$, concentration inequalities for…

Probability · Mathematics 2010-09-27 Timothy John Sullivan , Houman Owhadi

Distance covariance is a popular dependence measure for two random vectors $X$ and $Y$ of possibly different dimensions and types. Recent years have witnessed concentrated efforts in the literature to understand the distributional…

Statistics Theory · Mathematics 2024-08-05 Qiyang Han , Yandi Shen

The conductance distribution of metallic mesoscopic systems is considered. The variance of this distribution describes the universal conductance fluctuations, yielding a Gaussian distribution of the conductance. We calculate…

Mesoscale and Nanoscale Physics · Physics 2009-10-30 M. C. W. van Rossum , Igor V. Lerner , Boris L. Altshuler , Th. M. Nieuwenhuizen

Fix a sequence c=(c_1,...,c_n) of non-negative integers with sum n-1. We say a rooted tree T has child sequence c if it is possible to order the nodes of T as v_1,...,v_n so that for each 1 <= i <= n, v_i has exactly c_i children. Let T be…

Probability · Mathematics 2011-09-22 Louigi Addario-Berry

Exact upper bounds on the Winsorised-tilted mean of a random variable in terms of its first two moments are given. Such results are needed in work on nonuniform Berry--Esseen-type bounds for general nonlinear statistics. As another…

Probability · Mathematics 2012-05-24 Iosif Pinelis

This paper establishes the optimal sub-Gaussian variance proxy for truncated Gaussian and truncated exponential random variables. The proofs rely on first characterizing the optimal variance proxy as the unique solution to a set of two…

Statistics Theory · Mathematics 2024-11-27 Mathias Barreto , Olivier Marchal , Julyan Arbel

We provide an exact expressions for the 1-Wasserstein distance between independent location-scale distributions. The expressions are represented using location and scale parameters and special functions such as the standard Gaussian CDF or…

Probability · Mathematics 2023-05-01 Saurab Chhachhi , Fei Teng