We establish a central limit theorem in R\'enyi divergence for independent and identically distributed lattice random variables $X_1, \cdots, X_n$ with zero mean, unit variance, and maximal span $h>0$. Let $S_n=(X_1+\cdots+X_n)/\sqrt n$. Let $Z_n$ denote the standard Gaussian distribution quantized on the support lattice of $S_n$. For every $\alpha>1$, with $\beta=\alpha/(\alpha-1)$, we prove that the R\'enyi divergence $D_\alpha(S_n\|Z_n)\to 0$ if and only if the divergence is finite at some convolution level and the strict sub-Gaussian condition $$ \mathbb E e^{tX}<e^{\beta t^2/2},\quad t\in\mathbb R,~ t\ne0 $$ holds. Under these conditions, we further derive an Edgeworth-type asymptotic expansion of the divergence to arbitrary order. These results provide a lattice counterpart of the R\'enyi entropic central limit theorem for continuous random variables due to Bobkov, Chisyakov and G\"{o}tze (\emph{Ann. Probab.} \textbf{47} (2019), 270--323).
Let $W=n^{-1/2}\sum_{i=1}^n X_i$, where the $X_i$ are independent centered random vectors in ${\mathbb R}^p$ with $|X_{ij}|\le B$ almost surely. Suppose that $\text{Cov}(W)$ has unit diagonal and smallest eigenvalue at least $b^2>0$. We prove that the distance between $W$ and a Gaussian vector with the same covariance, uniformly over axis-aligned rectangles, is at most $C\min\{1,b^{-2}Bn^{-1/2}\log^{3/2}(ep)\}$. For fixed $b$, the dependence on summand size and dimension matches known lower bounds in growing-dimensional regimes. The proof combines a concentration estimate near rectangle boundaries with a carefully chosen Gaussian comparison.
Let $X$ be a centered isotropic log-concave random vector in $\mathbb{R}^n$. For $\theta\in S^{n-1}$, let $\mu_\theta$ be the law of $\langle X,\theta\rangle$, and let $\Theta$ be uniformly distributed on $S^{n-1}$, independently of $X$. We prove the sharp estimate \[ \textsf{E} W_1(\mu_\Theta,\gamma_1) \le \frac{C}{n}. \] Here the Wasserstein distance is computed after the direction is fixed and is then averaged over the sphere. No symmetry assumption is imposed. A product measure with centered exponential coordinates gives a matching lower bound of order $n^{-1}$. The proof separates the averaged-direction law from the fluctuation among fixed directions. For the first part, a Taylor expansion in the random radius retains a mean-zero cancellation and yields an $O(n^{-1})$ error. For the second, a weighted $L^2$ distance between distribution functions is converted into an exact spherical kernel depending only on $|x|^2$, $|y|^2$, and $\langle x,y\rangle$. Expanding this kernel in $\langle x,y\rangle$, we control its linear, quadratic, and cubic terms using the quadratic variance inequality $\operatorname{Var}(X^\top M X) \le 8\operatorname{Tr}(M^2)$, while fixed-order moment estimates control the remainder.
Let $R$ be an $m\times m$ correlation matrix satisfying $R-\mathbf{1}\mathbf{1}^{\mathsf T}/m\succeq0$, let $X\sim\mathcal{N}(0,R)$, and let $Z_1,\ldots,Z_m$ be independent standard Gaussian random variables. We prove $\max_i X_i\leq_{\mathrm{st}}\max_i Z_i$, with equality in distribution if and only if $R=I_m$. We use this comparison to resolve the Weak Simplex Conjecture: among $d+1$ equiprobable equal-energy signals in $\mathbb{R}^d$ transmitted over an additive white Gaussian noise channel, the regular simplex is the unique maximizer of the average probability of correct maximum-likelihood decoding at every signal-to-noise ratio. The same comparison proves the Simplex Mean Width Conjecture and gives the exact finite-energy performance of deterministic no-feedback AWGN codes with equiprobable messages, no restriction on the number of channel uses, and a maximal per-codeword energy constraint. The proof uses a Gaussian product inequality for log-concave functions whose first moments with respect to standard Gaussian measure vanish. A variational argument chooses one exponential tilt and one truncation endpoint in each coordinate so that this product inequality applies and a Gaussian change of measure returns all coordinates to the prescribed common threshold. A strict form of the product inequality also shows that, unless $R=I_m$, $\mathbb{P}\{X\leq c\mathbf{1}\}>\Phi(c)^m$ for every finite $c$, and hence gives the distributional equality statement. A Lean formalization is available at https://github.com/abhmul/weak-simplex-conjecture-lean.
Let $(X_1,\ldots,X_n)$ be independent nonnegative random variables with $\mathbb{E} X_i\le1$, and write $S=\sum_iX_i$. For $\delta>0$, we prove that \[ \mathbb{P}\left(S<\mathbb{E} S+\delta\right)\ge b_{n,\delta}, \] where $b_{n,\delta}=\delta(n/(n+\delta))^n$ for $0<\delta<1$ and $b_{n,\delta}=(1-1/(n+\delta))^n$ for $\delta\ge1$. The bound is sharp for every $n$ and $\delta\ge 1$. In particular, since $b_{n,\delta} \ge e^{-1}$ for $\delta \ge 1$, our result proves Feige's conjecture [Feige, 2004] in the affirmative for $\delta\ge 1$. The proof is found by ChatGPT 5.6 Pro. It combines the exact Dirichlet calibration theorem of Vlassis and Thomas [Vlassis and Thomas, 2026], which resolves Gaffke's conjecture in statistics, with results in convex geometry including Gr\"unbaum's centroid theorem [Gr\"unbaum, 1960] and its generalization by Letwin and Yaskin [Letwin and Yaskin, 2024].
Weibo Fu, Yanjun Han, Guanyang Wang et al.· 7 citations· ⚡1
For each $s>0$, we consider a random Dirichlet series $X(s)=\sum_{k\geq 1}k^{-1/2-s}a_k\eta_k$, where $\eta_1$, $\eta_2,\ldots$ are independent and identically distributed random variables with mean zero and finite positive variance, and $(a_k)_{k\geq 1}$ is a deterministic sequence of real numbers satisfying $\sum_{k\geq 1}k^{-1-2s}a_k^2<\infty$ for each $s>0$ and $\sum_{k\geq 1}k^{-1}a_k^2=\infty$. We investigate the almost-sure fluctuations of $X(s)$ as $s\to0+$. Under these minimal assumptions, we construct examples exhibiting several non-standard forms of the law of the iterated logarithm (LIL) along suitable sequences: the normalization and the upper and lower limit constants may differ from their classical counterparts. We also show that a regular growth condition of the form $\sum_{k\leq n}k^{-1}a_k^2\sim c(\log n)^\beta$, where $c,\beta>0$, is not by itself sufficient to ensure a standard LIL. Finally, under an additional counting condition controlling the frequency of indices at which the weights $a_k$ are comparatively large, we prove that $(2{\rm Var}\,[X(s)]\log\log({\rm Var}\,[X(s)]))^{-1/2}X(s)$ has the almost-sure cluster set $[-1,1]$ as $s\to 0+$. The latter result is applied to several coefficient sequences of number-theoretic origin.
Let $X_1,X_2,\ldots$ be i.i.d. finitely supported random variables in a torsion-free abelian group, and write $S_k=X_1+\cdots+X_k$, and $H(S_k)$ is the Shannon entropy $S_k$, for all $k \ge 1$. We prove that, for every fixed $n\geq1$, \[ H(S_{n+1})-H(S_n) \geq \frac12\log\frac{n+1}{n} -o_{H(X_1)\to\infty}(1), \] uniformly over the ambient group and the input law. This proves a conjecture of Tao [29] in 2010.
Zi-Ran Liu· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
