Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness.

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani

Browse the full SODA paper archive.