Approximating Tensor Norms via Sphere Covering: Bridging the Gap Between Primal and Dual

Simai He, Haodong Hu, Bo Jiang +1

The matrix spectral and nuclear norms appear in enormous applications. The generalizations of these norms to higher-order tensors is becoming increasingly important but unfortunate…