Inapproximability of Matrix p→q Norms
暂无分享,去创建一个
Venkatesan Guruswami | Madhur Tulsiani | Euiwoong Lee | Vijay Bhattiprolu | Mrinalkanti Ghosh | V. Guruswami | Madhur Tulsiani | Euiwoong Lee | V. Bhattiprolu | Mrinalkanti Ghosh
[1] Prasad Raghavendra,et al. Bypassing UGC from Some Optimal Geometric Inapproximability Results , 2016, TALG.
[2] Guy Kindler,et al. On non-approximability for quadratic programs , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[3] U. Haagerup. The best constants in the Khintchine inequality , 1981 .
[4] Aditya Bhaskara,et al. Approximating Matrixp-norms , 2011 .
[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] G. Schechtman. Two observations regarding embedding subsets of Euclidean spaces in normed spaces , 2006 .
[7] Sidhanth Mohanty,et al. On Sketching the q to p norms , 2018, APPROX-RANDOM.
[8] P. V. Beek,et al. An application of Fourier methods to the problem of sharpening the Berry-Esseen inequality , 1972 .
[9] G. Schechtman. More on embedding subspaces of $L_p$ in $l^n_r$ , 1987 .
[10] Daureen Steinberg. COMPUTATION OF MATRIX NORMS WITH APPLICATIONS TO ROBUST OPTIMIZATION , 2007 .
[11] Xiaodi Wu,et al. Limitations of Semidefinite Programs for Separable States and Entangled Games , 2016, Communications in Mathematical Physics.
[12] Subhash Khot,et al. Grothendieck‐Type Inequalities in Combinatorial Optimization , 2011, ArXiv.
[13] Rishi Saket,et al. Tight Hardness of the Non-commutative Grothendieck Problem , 2014, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[14] 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..
[15] N. Alon,et al. Quadratic forms on graphs , 2006 .
[16] Venkatesan Guruswami,et al. Approximating Operator Norms via Generalized Krivine Rounding , 2018, Electron. Colloquium Comput. Complex..
[17] Punyashloka Biswal,et al. Hypercontractivity and its applications , 2011, ArXiv.
[18] Ashley Montanaro,et al. Testing Product States, Quantum Merlin-Arthur Games and Tensor Optimization , 2010, JACM.
[19] Guy Kindler,et al. The UGC hardness threshold of the ℓp Grothendieck problem , 2008, SODA '08.
[20] F. Albiac,et al. Topics in Banach space theory , 2006 .
[21] Subhash Khot,et al. SDP gaps and UGC-hardness for MAXCUTGAIN , 2006, IEEE Annual Symposium on Foundations of Computer Science.
[22] G. Pisier. Grothendieck's Theorem, past and present , 2011, 1101.4195.
[23] A. Grothendieck. Résumé de la théorie métrique des produits tensoriels topologiques , 1996 .
[24] Y. Nesterov. Semidefinite relaxation and nonconvex quadratic optimization , 1998 .
[25] Prasad Raghavendra,et al. Towards computing the Grothendieck constant , 2009, SODA.
[26] Noga Alon,et al. A Fast and Simple Randomized Parallel Algorithm for the Maximal Independent Set Problem , 1985, J. Algorithms.
[27] Yuan Zhou,et al. Hypercontractivity, sum-of-squares proofs, and their applications , 2012, STOC '12.
[28] Aram Wettroth Harrow,et al. Estimating operator norms using covering nets , 2015, ArXiv.
[29] Prasad Raghavendra,et al. Graph expansion and the unique games conjecture , 2010, STOC '10.
[30] G. Biau,et al. High-Dimensional \(p\)-Norms , 2013, 1311.0587.