English
Related papers

Related papers: Large ball probability, Gaussian comparison and an…

200 papers

We study the free central limit theorem for not necessarily identically distributed free random variables where the limiting distribution is the semicircle distribution. Starting from an estimate for the Kolmogorov distance between the…

Probability · Mathematics 2023-02-15 Makoto Maejima , Noriyoshi Sakuma

We develop a probabilistic approach to study the volumetric and geometric properties of unit balls $\mathbb B_{q,1}^n$ of finite-dimensional Lorentz sequences spaces $\ell_{q,1}^n$. More precisely, we show that the empirical distribution of…

Functional Analysis · Mathematics 2024-09-23 Zakhar Kabluchko , Joscha Prochno , Mathias Sonnleitner

In this paper we provide an asymptotic theory for the symmetric version of the Kullback--Leibler (KL) divergence. We define a estimator for this divergence and study its asymptotic properties. In particular, we prove Law of Large Numbers…

Probability · Mathematics 2024-01-31 Helder Rojas , Artem Logachov

We prove anti-concentration bounds for the inner product of two independent random vectors, and use these bounds to prove lower bounds in communication complexity. We show that if $A,B$ are subsets of the cube $\{\pm 1\}^n$ with $|A| \cdot…

Probability · Mathematics 2022-01-06 Anup Rao , Amir Yehudayoff

Wide conditions are provided to guarantee asymptotic unbiasedness and L^2-consistency of the introduced estimates of the Kullback-Leibler divergence for probability measures in R^d having densities w.r.t. the Lebesgue measure. These…

Statistics Theory · Mathematics 2019-07-02 Alexander Bulinski , Denis Dimitrov

In the work a characterization of difference of multivariate Gaussian measures is found on the family of centered Eucledian balls. In particular, it helps to bound corresponding Kolmogorov distance.

Probability · Mathematics 2018-04-03 Andzhey Koziuk , Vladimir Spokoiny

This work presents an infinite-dimensional generalization of the correspondence between the Kullback-Leibler and R\'enyi divergences between Gaussian measures on Euclidean space and the Alpha Log-Determinant divergences between symmetric,…

Probability · Mathematics 2019-04-12 Minh Ha Quang

Random hyperspherical harmonics are Gaussian Laplace eigenfunctions on the unit $d$-dimensional sphere ($d\ge 2$). We study the convergence in Total Variation distance for their nonlinear statistics in the high energy limit, i.e., for…

Probability · Mathematics 2023-11-14 Lucia Caramellino , Giacomo Giorgio , Maurizia Rossi

We examine the estimation of the Kullback-Leibler (KL) divergence and the use of the goodness-of-fit test for multivariate continuous distributions. Our starting point is the maximum entropy principle for Shannon entropy: among all…

Statistics Theory · Mathematics 2026-03-10 Mehmet Siddik Cadirci , Martin Singull

We consider the random point processes on a measure space X defined by the Gibbs measures associated to a given sequence of N-particle Hamiltonians H^{(N)}. Inspired by the method of Messer-Spohn for proving concentration properties for the…

Mathematical Physics · Physics 2016-10-27 Robert J. Berman

In his 1996 paper, Talagrand highlighted that the Law of Large Numbers (LLN) for independent random variables can be viewed as a geometric property of multidimensional product spaces. This phenomenon is known as the concentration of…

Probability · Mathematics 2025-01-24 Haim Bar , Vladimir Pozdnyakov

A set of high dimensional points $X=\{x_1, x_2,\ldots, x_n\} \subset R^d$ in isotropic position is said to be $\delta$-anti concentrated if for every direction $v$, the fraction of points in $X$ satisfying $|\langle x_i,v \rangle |\leq…

Data Structures and Algorithms · Computer Science 2024-10-29 Ainesh Bakshi , Pravesh Kothari , Goutham Rajendran , Madhur Tulsiani , Aravindan Vijayaraghavan

Several classical results on boundary crossing probabilities of Brownian motion and random walks are extended to asymptotically Gaussian random fields, which include sums of i.i.d. random variables with multidimensional indices,…

Probability · Mathematics 2007-05-23 Hock Peng Chan , Tze Leung Lai

The Kullback-Leibler divergence or relative entropy is an information-theoretic measure between statistical models that play an important role in measuring a distance between random variables. In the study of complex systems, random fields…

Information Theory · Computer Science 2022-03-25 Alexandre L. M. Levada

We consider $N$ classical particles interacting via the Coulomb potential in spatial dimension $d$ and in the presence of an external trap, at equilibrium at inverse temperature $\beta$. In the large $N$ limit, the particles are confined…

Mathematical Physics · Physics 2024-04-04 Benjamin De Bruyne , Pierre Le Doussal , Satya N. Majumdar , Gregory Schehr

Massive and massless potentials play an essential role in the perturbative formulation of particle interactions. Many difficulties arise due to the indefinite metric in gauge theoretic approaches, or the increase with the spin of the UV…

High Energy Physics - Theory · Physics 2017-11-28 Jens Mund , Karl-Henning Rehren , Bert Schroer

In this paper, order estimates for the Kolmogorov $n$-widths of an intersection of an arbitrary family of balls $\nu_\alpha B^{\overline{k}}_{\overline{p}_\alpha}$ in $l_q^k$ are obtained for $1\le q\le 2$, $n\le \frac k2$. Here…

Functional Analysis · Mathematics 2025-01-13 A. A. Vasil'eva

The solution space of many classical optimization problems breaks up into clusters which are extensively distant from one another in the Hamming metric. Here, we show that an analogous quantum clustering phenomenon takes place in the ground…

Quantum Physics · Physics 2017-10-25 S. C. Morampudi , B. Hsu , S. L. Sondhi , R. Moessner , C. R. Laumann

In this paper, explicit error bounds are derived in the approximation of rank $k$ projections of certain $n$-dimensional random vectors by standard $k$-dimensional Gaussian random vectors. The bounds are given in terms of $k$, $n$, and a…

Probability · Mathematics 2007-06-07 Elizabeth Meckes

The purpose of this paper is to examine the sampling problem through Euler discretization, where the potential function is assumed to be a mixture of locally smooth distributions and weakly dissipative. We introduce $\alpha_{G}$-mixture…

Computation · Statistics 2023-02-01 Dao Nguyen