×

Found 4 Documents (Results 1–4)

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
Full Text: DOI

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
Full Text: DOI

Filter Results by …

Database

Year of Publication

all top 3

Main Field