Locally decodable codes and the failure of cotype for projective tensor products

Jop Briet, Assaf Naor, Oded Regev

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. Mor…