Bhattiprolu, Vijay; Ghosh, Mrinal Kanti; Guruswami, Venkatesan; Lee, Euiwoong; Tulsiani, Madhur Inapproximability of matrix \(p\rightarrow q\) norms. (English) Zbl 07672226 SIAM J. Comput. 52, No. 1, 132-155 (2023). MSC: 68-XX 90-XX 46-XX PDFBibTeX XMLCite \textit{V. Bhattiprolu} et al., SIAM J. Comput. 52, No. 1, 132--155 (2023; Zbl 07672226) Full Text: DOI arXiv
Bhattiprolu, Vijay; Ghosh, Mrinalkanti; Guruswami, Venkatesan; Lee, Euiwoong; Tulsiani, Madhur Approximability of \(p\rightarrow q\) matrix norms: generalized Krivine rounding and hypercontractive hardness. (English) Zbl 1431.68041 Chan, Timothy M. (ed.), Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6–9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1358-1368 (2019). MSC: 68Q17 15A60 68W25 PDFBibTeX XMLCite \textit{V. Bhattiprolu} et al., in: Proceedings of the 30th annual ACM-SIAM symposium on discrete algorithms, SODA 2019, San Diego, CA, USA, January 6--9, 2019. Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM); New York, NY: Association for Computing Machinery (ACM). 1358--1368 (2019; Zbl 1431.68041) Full Text: DOI
Bhattiprolu, Vijay; Ghosh, Mrinalkanti; Guruswami, Venkatesan; Lee, Euiwoong; Tulsiani, Madhur Approximating Operator Norms via Generalized Krivine Rounding. arXiv:1804.03644 Preprint, arXiv:1804.03644 [cs.DS] (2018). BibTeX Cite \textit{V. Bhattiprolu} et al., ``Approximating Operator Norms via Generalized Krivine Rounding'', Preprint, arXiv:1804.03644 [cs.DS] (2018) Full Text: arXiv OA License
Guruswami, Venkatesan; Khot, Subhash; O’Donnell, Ryan; Popat, Preyas; Tulsiani, Madhur; Wu, Yi SDP gaps for 2-to-1 and other Label-Cover variants. (English) Zbl 1288.68092 Abramsky, Samson (ed.) et al., Automata, languages and programming. 37th international colloquium, ICALP 2010, Bordeaux, France, July 6–10, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-14164-5/pbk). Lecture Notes in Computer Science 6198, 617-628 (2010). MSC: 68Q17 90C22 PDFBibTeX XMLCite \textit{V. Guruswami} et al., Lect. Notes Comput. Sci. 6198, 617--628 (2010; Zbl 1288.68092) Full Text: DOI