Inapproximability of Matrix $p\rightarrow q$ Norms
暂无分享,去创建一个
Venkatesan Guruswami | Madhur Tulsiani | Euiwoong Lee | Vijay Bhattiprolu | Mrinalkanti Ghosh | V. Guruswami | Madhur Tulsiani | Euiwoong Lee | V. Bhattiprolu | Mrinalkanti Ghosh
[1] A. Grothendieck. Résumé de la théorie métrique des produits tensoriels topologiques , 1996 .
[2] Prasad Raghavendra,et al. Bypassing UGC from Some Optimal Geometric Inapproximability Results , 2016, TALG.
[3] Aram Wettroth Harrow,et al. Estimating operator norms using covering nets , 2015, ArXiv.
[4] Prasad Raghavendra,et al. Graph expansion and the unique games conjecture , 2010, STOC '10.
[5] Subhash Khot,et al. Linear Equations Modulo 2 and the L1 Diameter of Convex Bodies , 2008, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).
[6] Subhash Khot,et al. SDP gaps and UGC-hardness for MAXCUTGAIN , 2006, IEEE Annual Symposium on Foundations of Computer Science.
[7] Venkatesan Guruswami,et al. Approximating Operator Norms via Generalized Krivine Rounding , 2018, Electron. Colloquium Comput. Complex..
[8] Ashley Montanaro,et al. Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization , 2010, JACM.
[9] Guy Kindler,et al. The UGC hardness threshold of the ℓp Grothendieck problem , 2008, SODA '08.
[10] G. Schechtman. More on embedding subspaces of $L_p$ in $l^n_r$ , 1987 .
[11] P. V. Beek,et al. An application of Fourier methods to the problem of sharpening the Berry-Esseen inequality , 1972 .
[12] Yuan Zhou,et al. Hypercontractivity, sum-of-squares proofs, and their applications , 2012, STOC '12.
[13] Xiaodi Wu,et al. Limitations of Semidefinite Programs for Separable States and Entangled Games , 2016, Communications in Mathematical Physics.
[14] G. Biau,et al. High-Dimensional \(p\)-Norms , 2013, 1311.0587.
[15] Sidhanth Mohanty,et al. On Sketching the q to p norms , 2018, APPROX-RANDOM.
[16] Daureen Steinberg. COMPUTATION OF MATRIX NORMS WITH APPLICATIONS TO ROBUST OPTIMIZATION , 2007 .
[17] J. Wissel,et al. On the Best Constants in the Khintchine Inequality , 2007 .
[18] Noga Alon,et al. A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , 1985, J. Algorithms.
[19] Piotr Indyk,et al. Stable distributions, pseudorandom generators, embeddings, and data stream computation , 2006, JACM.
[20] Prasad Raghavendra,et al. Towards computing the Grothendieck constant , 2009, SODA.
[21] Punyashloka Biswal,et al. Hypercontractivity and its applications , 2011, ArXiv.
[22] Subhash Khot,et al. Grothendieck‐Type Inequalities in Combinatorial Optimization , 2011, ArXiv.
[23] N. Alon,et al. Quadratic forms on graphs , 2006 .
[24] Subhash Khot,et al. Hardness results for coloring 3-colorable 3-uniform hypergraphs , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[25] G. Schechtman. Two observations regarding embedding subsets of Euclidean spaces in normed spaces , 2006 .
[26] Y. Nesterov. Semidefinite relaxation and nonconvex quadratic optimization , 1998 .
[27] G. Pisier. Grothendieck's Theorem, past and present , 2011, 1101.4195.