${\ell }_p$-sphere covering and approximating nuclear $p$-norm

Jiewen Guan, Simai He, Bo Jiang +1

The spectral $p$-norm and nuclear $p$-norm of matrices and tensors appear in various applications albeit both are NP-hard to compute. The former sets a foundation of ${\ell }_p$-spher…