The ${\ell }_r$-Levy-Grothendieck problem and $r\to p$ norms of Levy matrices

Kavita Ramanan, Xiaoyu Xie

Given an $n\times n$ matrix $A_n$ and $1\le r,p\le \infty$, consider the following quadratic optimization problem referred to as the ${\ell }_r$-Grothendieck problem: \begin{align}…