New geometric proof establishes nearly optimal bounds on the ℓ_p injective norm of sums of random tensors for all p ≥ 2 and tensor order r.
Locally decodable codes and the failure of cotype for projective tensor products
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
It is shown that for every $p\in (1,\infty)$ there exists a Banach space $X$ of finite cotype such that the projective tensor product $\ell_p\tp X$ fails to have finite cotype. More generally, if $p_1,p_2,p_3\in (1,\infty)$ satisfy $\frac{1}{p_1}+\frac{1}{p_2}+\frac{1}{p_3}\le 1$ then $\ell_{p_1}\tp\ell_{p_2}\tp\ell_{p_3}$ does not have finite cotype. This is a proved via a connection to the theory of locally decodable codes.
fields
math.PR 1years
2024 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A Geometric Perspective on the Injective Norm of Sums of Random Tensors
New geometric proof establishes nearly optimal bounds on the ℓ_p injective norm of sums of random tensors for all p ≥ 2 and tensor order r.