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

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani. Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness. In Timothy M. Chan, editor, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019. pages 1358-1368, SIAM, 2019. [doi]

No reviews for this publication, yet.