Abstract:Given an $n\times n$ matrix $A_n$ and $1\leq r, p \leq\infty$, consider the following quadratic optimization problem referred to as the $\ell_r$-Grothendieck problem: \begin{align}M_r(A_n)\coloneqq\max_{\boldsymbol{x}\in\mathbb{R}^n:\|\boldsymbol{x}\|_r\leq1}\boldsymbol{x}^{\top} A_n \boldsymbol{x},\end{align} as well as the $r\rightarrow p$ operator norm of the matrix $A_n$, defined as \begin{align}\|A_n\|_{r \rightarrow p}\coloneqq \sup _{\boldsymbol{x}\in\mathbb{R}^n:\|\boldsymbol{x}\|_r \leq 1}\|A_n \boldsymbol{x}\|_p,\end{align} where $\|\boldsymbol{x}\|_r$ denotes the $\ell_r$-norm of the vector $\boldsymbol{x}$. This work analyzes high-dimensional asymptotics of these quantities when $A_n$ are symmetric random matrices with independent and identically distributed heavy-tailed upper-triangular entries with index $\alpha$. When $1\leq r\leq 2$ (respectively, $1\leq r\leq p$) and $\alpha\in(0,2)$, suitably scaled versions of $M_r(A_n)$ and $\|A_n\|_{r\rightarrow p}$ are shown to converge to a Fréchet distribution as $n\rightarrow\infty$. In contrast, when $2< r<\infty$ (respectively, $1\leq p< r$), it is shown that there exists $\alpha_*\in(1,2)$ such that for every $\alpha\in(0,\alpha_*)$, suitably scaled versions of $M_r(A_n)$ and $\|A_n\|_{r\rightarrow p}$ converge to the power of a stable distribution. Furthermore, it is shown that there exists $\bar\alpha_*>\alpha_*$ such that when $\alpha\in(\alpha_*,\bar\alpha_*)$, the latter convergence result holds only when the matrix entries are centered; when the entries have non-zero mean, a different limit arises after additional centering and scaling. As a corollary, these results yield a characterization of the limiting ground state of the Levy spin glass when $\alpha \in (0,1)$. The analysis uses a combination of tools from the theory of heavy-tailed distributions, the nonlinear power method and concentration inequalities.

The $\ell^p$ norm of the Riesz--Titchmarsh transform for even integer $p$

The lp norm of the Riesz–Titchmarsh transform for even integer p

On the $P$-Norm of the Berezin Transform

Sharp $\ell^p$ inequalities for discrete singular integrals on the lattice $\mathbb{Z}^d$

Classical discrete operators on variable $\ell^{p(\cdot)}(\mathbb{Z})$ spaces

On the P-Norm of an Integral Operator in the Half Plane

A variant of Hilbert's inequality and the norm of the Hilbert Matrix on $K^p$

On $r$-to-$p$ norms of random matrices with nonnegative entries: Asymptotic normality and $\ell_\infty$-bounds for the maximizer

$L^p$ norm of truncated Riesz transform and an improved dimension-free $L^p$ estimate for maximal Riesz transform

The scalar $T1$ theorem for pairs of doubling measures fails for Riesz transforms when p not 2

The $\ell_r$-Levy-Grothendieck problem and $r\rightarrow p$ norms of Levy matrices

A note about discrete Riesz potential on $\mathbb{Z}^n$

The Hytönen-Vuorinen L^{p} conjecture for the Hilbert transform, with an extended energy side condition, when (4/3)<p<4 and the measures share no point masses

Norm Inequalities for Hilbert space operators with Applications

Operator $\ell_p\to\ell_q$ norms of random matrices with iid entries

Sharpening the gap between $L^{1}$ and $L^{2}$ norms

A note on Hilbert transform over lattices of $\mathrm{PSL}_2(\mathbb{C})$

Riesz transform on manifolds with ends of different volume growth for $1<p<2$

Riesz Transforms for Bounded Laplacians on Graphs

Critical exponents of the Riesz projection

The essential norms of Toeplitz operators with symbols in $C+H^\infty$ on weighted Hardy spaces are independent of the weights