Skip to content
Preprint

Sharp Convex Concentration for Symmetric Random Tensors with Subgaussian Coordinates

Aug 2026 · 0 citations · 13 references
Mathematics

Abstract

Let $X=(X_1,\ldots,X_n)$ have independent coordinates with mean zero, variance one, and $\|X_i\|_{\psi_2}\le K$, and let $H_d=(\mathbb R^n)^{\otimes_2 d}$. Let $L>0$ and let $f:H_d\to\mathbb R$ be convex and $L$-Lipschitz. We prove that, for $0\le t\le c_KLn^{d/2}$, \[ \textsf{P}\left\{ \left\lvert f(X^{\otimes d})-\textsf{E}f(X^{\otimes d})\right\rvert>t \right\} \le C\exp\left[-c_K\mathcal I_{n,d}\left( \frac{t}{L n^{(d-1)/2}} \right)\right], \] where \[ \mathcal I_{n,d}(s)= \min\left\{ \frac{s^2}{d^2}, \frac{s^2}{d\log(e+nd/s^2)} \right\},\qquad s>0, \qquad \mathcal I_{n,d}(0)=0. \] The first rate is forced by changes in $\|X\|$. The second comes from changes of $X$ when its norm is nearly fixed. The proof constructs one coupling that controls both the coordinatewise conditional displacement and the mean squared Euclidean distance, and combines these bounds with a second-order estimate for $x\mapsto x^{\otimes d}$. The rate is minimax sharp, scale by scale, even when the subgaussian norms are bounded by an absolute constant. For bounded coordinates the logarithm in the second rate disappears.

View source

Similar papers

Preprint Aug 2026

Sharp $\ell^p$-Improving Estimates for Fixed-Radius Discrete Spherical Averages

Let $d\geq 4$ and let $R>0$. When $d=4$, assume that $R^2\in\mathbb{N}\setminus 4\mathbb{N}$; when $d\geq 5$, let $R^2\in\mathbb{N}$ be arbitrary. We prove the fixed-radius estimate $$\|A_R f\|_{\ell^{p'}(\mathbb{Z}^d)}\leq C_{d,p,\varepsilon}R^{-d(2/p-1)+\varepsilon}\|f\|_{\ell^p(\mathbb{Z}^d)}$$ for $(d+2)/d\leq p\leq 2$, where $p'$ is the H\"older conjugate exponent of $p$ and $A_R$ is the probability average over the lattice sphere of radius $R$. This extends the fixed-radius estimates of Kesler--Lacey and Hughes to the sharp lower endpoint $p=(d+2)/d$.

Rui Han, Fan Yang · 0 citations
Preprint Aug 2026

On the endpoint estimate for discrete spherical average over sparse sequences

Let $d\geq5$. For a strictly increasing sequence $(\mu_k)$ of positive integers, set $\lambda_k=\mu_k!$ and consider the lacunary discrete spherical maximal operator $A_\star f:=\sup_k |A_{\lambda_k}f|$ associated with the discrete spherical averages \[ A_\lambda f(x):=\frac1{s_\lambda}\sum_{\substack{n\in\mathbb Z^d,\ |n|^2=\lambda}} f(x-n), \] where $s_\lambda:=\#\{n\in\mathbb Z^d:|n|^2=\lambda\}$. Kesler, Lacey and Mena proved that $A_\star$ is bounded on $\ell^p(\mathbb Z^d)$ for every $p>1$ if $\log\mu_k/\log k\longrightarrow\infty$, and asked about its endpoint behavior at $\ell\log\ell$. We resolve this endpoint question by characterizing all factorial sequences for which the $\ell\log\ell$ estimate holds. Define \[ C_{\log}=\sup_{N\geq2}\frac{\#\left\{k\geq 1:\mu_k\leq N\right\}}{1+\log N}. \] We prove that the $\ell\log\ell$ endpoint estimate holds if and only if $C_{\log}<\infty$. More precisely, if $C_{\log}<\infty$, then for every $\alpha>0$ and every finitely supported $f:\mathbb Z^d\to\mathbb C$, \begin{align*} \#\{x\in\mathbb Z^d:A_\star f(x)>\alpha\} \leq C_d(1+C_{\log})\sum_x \frac{|f(x)|}{\alpha} \left(1+\log^+\frac{|f(x)|}{\alpha}\right), \end{align*} where $C_d$ depends only on $d$. Conversely, if the above inequality holds with a finite constant $C_0$ in place of $C_d(1+C_{\log})$, then $C_{\log}\leq C_d(1+C_0)$. Thus their growth condition alone is insufficient at this endpoint. In particular, the estimate holds for $\lambda_k=(2^k)!$ and fails for $\lambda_k=(k+\lceil\exp(\sqrt{k})\rceil)!$.

Sanghyuk Lee, Ji Li, Chong-Wei Liang et al. · 0 citations
Preprint Aug 2026

Dimension-Free Lipschitz Bounds for Brenier Maps to Compactly Supported Log-Concave Targets

We fix an integer $d\ge1$ and a symmetric positive-definite matrix $Q\in\mathbb{R}^{d\times d}$. Let $V:\mathbb{R}^d\to\mathbb{R}$ be finite, set \[ Z_\mu:=\int_{\mathbb{R}^d}e^{-V(x)}\,dx\in(0,\infty), \qquad d\mu(x):=Z_\mu^{-1}e^{-V(x)}\,dx, \] and assume that $\mu$ has finite second moment and that \[ x\longmapsto \frac12\langle Qx,x\rangle-V(x) \] is convex. Let $\nu$ be a compactly supported log-concave probability measure with support $K$, and let $\nabla\Phi$ be the Brenier map from $\mu$ to $\nu$. For $v\in\mathbb{R}^d$, define \[ w_K(v):= \sup_{y\in K}\langle y,v\rangle - \inf_{y\in K}\langle y,v\rangle. \] We prove that \[ \partial_{vv}\Phi \le 0.587 \sqrt{\langle Qv,v\rangle}\,w_K(v) \qquad(v\in\mathbb{R}^d) \] in the sense of distributions. We show that $\nabla\Phi$ has an everywhere-defined globally Lipschitz representative such that \[ \operatorname{Lip}(\nabla\Phi) \le 0.587 \sqrt{\|Q\|_{\mathrm{op}}}\,\operatorname{diam}(K). \] The directional Hessian estimate is affinely covariant, whereas the global Lipschitz estimate is dimension-free. The result also applies to singular or lower-dimensional targets. In particular, it removes the $\sqrt d$ loss in Kolesnikov's estimate for the Brenier map from Gaussian measure to normalised Lebesgue measure on a convex body. We also prove new bounds that depend only on the support for compactly supported semi-log-concave targets, which includes targets with bounded negative curvature.

Maja Gwóźdź · 1 citation · ⚡1
Preprint Aug 2026

Online balancing of vectors with small coordinates

A nonuniform version in which the failure probability depends on the individual parameters, and a lower bound showing that a universal constant prefix discrepancy is impossible when $d=o(\ln T)$, are proved.

Antonios Hmadi · 0 citations
Preprint Jul 2026

An Exact Distribution-Free Test for Means of Nonnegative Random Variables

Let $X=(X_1,\ldots,X_n)$ be independent nonnegative random variables, not necessarily identically distributed. Let $D=(D_0,D_1,\ldots,D_n)\sim\operatorname{Dir}(1,\ldots,1)$ be independent of $X$, and define $K(x)=\mathbb{P}\{\sum_{i=1}^n x_iD_i\le1\}$. We prove that, for every $n\ge1$, whenever $\mathbb{E} X_i\le1$ for every $i$, $\mathbb{P}\{K(X)\le\alpha\}\le\alpha$ for all $0\le\alpha\le1$. Thus $K(X)$ is a finite-sample, distribution-free $p$-value for testing the null hypothesis $\mathbb{E}X_i \le 1$ for all $i$. This proves a conjecture of Gaffke (2005).

Nikos Vlassis, P. Thomas · 6 citations · ⚡3
Preprint Aug 2026

A Chow-Type theorem from asymptotic directions

Let $X\subset \mathbb C^n$ be a closed pure $d$-dimensional complex analytic set. We associate to $X$ its set of projective asymptotic directions $$ \Sigma_\infty(X) :=\{\ell \in \mathbb P^{n-1}(\mathbb C):\ell\cap C_\infty(X)\ne\{0\}\}, $$ where $ C_\infty(X)$ is the total tangent cone at infinity. We prove the metric Chow-type characterization $$X\text{ is algebraic} \quad \Longleftrightarrow \quad \mathcal{H}^{2d} \bigl( \Sigma_\infty(X)\bigr)=0. $$ As an application, if $C_\infty(X)$ is definable in an o-minimal expansion of $(\mathbb R,+,\cdot)$ and $\dim_{\mathbb R} C_\infty(X)\le 2d$, then $X$ is algebraic.

Nhan D. V. Nguyen · 1 citation · ⚡1

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.