Approximating Operator Norms via Generalized Krivine Rounding

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

Type: Article

Publication Date: 2018-04-01

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Approximating Operator Norms via Generalized Krivine Rounding	2018	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Approximating Operator Norms via Generalized Krivine Rounding	2018	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Approximability of p → q matrix norms: generalized krivine rounding and hypercontractive hardness	2019	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Rounding Sum-of-Squares Relaxations	2013	Boaz Barak Jonathan A. Kelner David Steurer
+	Rounding Sum-of-Squares Relaxations	2013	Boaz Barak Jonathan A. Kelner David Steurer
+	Approximating Matrix p-norms	2010	Aditya Bhaskara Aravindan Vijayaraghavan
+	An explicit vector algorithm for high-girth MaxCut.	2021	Jessica K. Thompson Ojas Parekh Kunal Marwaha
+ PDF Chat	A unified approach to quantum de Finetti theorems and SoS rounding via geometric quantization	2024	Sujit Rao
+ PDF Chat	Krivine schemes are optimal	2014	Assaf Naor Oded Regev
+	Approximating Matrix p-norms	2010	Aditya Bhaskara Aravindan Vijayaraghavan
+	Inapproximability of Matrix $\boldsymbol{p \rightarrow q}$ Norms	2023	Vijay Bhattiprolu Mrinal K. Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Computing the Matrix p-norm	2010	Aditya Bhaskara Aravindan Vijayaraghavan
+ PDF Chat	An explicit vector algorithm for high-girth MaxCut	2022	Jessica K. Thompson Ojas Parekh Kunal Marwaha
+ PDF Chat	Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere	2017	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	Sparse Approximation Over the Cube	2022	Sabrina Bruckmeier Christoph Hunkenschröder Robert Weismantel
+	Approximating Matrix <i>p</i>-norms	2011	Aditya Bhaskara Aravindan Vijayaraghavan
+	Rounding via Low Dimensional Embeddings	2022	Mark Braverman Dor Minzer
+ PDF Chat	Sparse Approximation over the Cube	2023	Sabrina Bruckmeier Christoph Hunkenschröder Robert Weismantel
+	Inapproximability of Matrix $p\rightarrow q$ Norms	2018	Vijay Bhattiprolu Mrinalkanti Ghosh Venkatesan Guruswami Euiwoong Lee Madhur Tulsiani
+	On the Quantitative Hardness of CVP	2017	Huck Bennett Alexander Golovnev Noah Stephens-Davidowitz

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors