{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,13]],"date-time":"2024-06-13T17:11:56Z","timestamp":1718298716443},"reference-count":52,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2019,8,22]],"date-time":"2019-08-22T00:00:00Z","timestamp":1566432000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,8,22]],"date-time":"2019-08-22T00:00:00Z","timestamp":1566432000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Numer. Math."],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s00211-019-01070-6","type":"journal-article","created":{"date-parts":[[2019,8,22]],"date-time":"2019-08-22T13:02:52Z","timestamp":1566478972000},"page":"905-922","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Grothendieck constant is norm of Strassen matrix multiplication tensor"],"prefix":"10.1007","volume":"143","author":[{"given":"Shmuel","family":"Friedland","sequence":"first","affiliation":[]},{"given":"Lek-Heng","family":"Lim","sequence":"additional","affiliation":[]},{"given":"Jinjie","family":"Zhang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,8,22]]},"reference":[{"issue":"6","key":"1070_CR1","doi-asserted-by":"publisher","first-page":"0621055","DOI":"10.1103\/PhysRevA.73.062105","volume":"73","author":"A Ac\u00edn","year":"2006","unstructured":"Ac\u00edn, A., Gisin, N., Toner, B.: Grothendieck\u2019s constant and local models for noisy entangled quantum states. Phys. Rev. A 73(6), 0621055 (2006)","journal-title":"Phys. Rev. A"},{"issue":"2","key":"1070_CR2","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/j.disopt.2006.06.004","volume":"5","author":"N Alon","year":"2008","unstructured":"Alon, N., Berger, E.: The Grothendieck constant of random and pseudo-random graphs. Discrete Optim. 5(2), 323\u2013327 (2008)","journal-title":"Discrete Optim."},{"issue":"3","key":"1070_CR3","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1007\/s00222-005-0465-9","volume":"163","author":"N Alon","year":"2006","unstructured":"Alon, N., Makarychev, K., Makarychev, Y., Naor, A.: Quadratic forms on graphs. Invent. Math. 163(3), 499\u2013522 (2006)","journal-title":"Invent. Math."},{"issue":"4","key":"1070_CR4","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1137\/S0097539704441629","volume":"35","author":"N Alon","year":"2006","unstructured":"Alon, N., Naor, A.: Approximating the cut-norm via Grothendieck\u2019s inequality. SIAM J. Comput. 35(4), 787\u2013803 (2006)","journal-title":"SIAM J. Comput."},{"key":"1070_CR5","unstructured":"Arora, S., Berger, E., Hazan, E., Kindler, G., Safra, M.: On non-approximability for quadratic programs. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, pp. 206\u2013215 (2005)"},{"key":"1070_CR6","doi-asserted-by":"publisher","first-page":"e442","DOI":"10.1017\/fmp.2013.4","volume":"1","author":"M Braverman","year":"2013","unstructured":"Braverman, M., Makarychev, K., Makarychev, Y., Naor, A.: The Grothendieck constant is strictly smaller than Krivine\u2019s bound. Forum Math. Pi 1, e442 (2013)","journal-title":"Forum Math. Pi"},{"issue":"3","key":"1070_CR7","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1007\/s00220-011-1280-3","volume":"305","author":"J Bri\u00ebt","year":"2011","unstructured":"Bri\u00ebt, J., Buhrman, H., Toner, B.: A generalized Grothendieck inequality and nonlocal correlations that require high entanglement. Commun. Math. Phys. 305(3), 827\u2013843 (2011)","journal-title":"Commun. Math. Phys."},{"key":"1070_CR8","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1007\/978-3-642-14165-2_4","volume-title":"Automata, Languages and Programming","author":"Jop Bri\u00ebt","year":"2010","unstructured":"Bri\u00ebt, J., de Oliveira Filho, F.M., Vallentin, F.: The positive semidefinite Grothendieck problem with rank constraint. In: Automata, languages and programming. Part I, Lecture Notes in Comput. Sci., vol. 6198, pp. 31\u201342. Springer, Berlin (2010)"},{"key":"1070_CR9","doi-asserted-by":"publisher","first-page":"77","DOI":"10.4086\/toc.2014.v010a004","volume":"10","author":"J Bri\u00ebt","year":"2014","unstructured":"Bri\u00ebt, J., de Oliveira Filho, F.M., Vallentin, F.: Grothendieck inequalities for semidefinite programs with rank constraint. Theory Comput. 10, 77\u2013105 (2014)","journal-title":"Theory Comput."},{"key":"1070_CR10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03338-8","volume-title":"Algebraic Complexity Theory","author":"P B\u00fcrgisser","year":"1997","unstructured":"B\u00fcrgisser, P., Clausen, M., Shokrollahi, A.: Algebraic Complexity Theory, vol. 315. Grundlehren der Mathematischen Wissenschaften, Springer, Berlin (1997)"},{"key":"1070_CR11","unstructured":"Charikar, M., Wirth, A.: Maximizing quadratic programs: extending Grothendieck\u2019s inequality. In: Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science, pp. 54\u201360 (2004)"},{"issue":"3","key":"1070_CR12","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","volume":"9","author":"D Coppersmith","year":"1990","unstructured":"Coppersmith, D., Winograd, S.: Matrix multiplication via arithmetic progressions. J. Symbolic Comput. 9(3), 251\u2013280 (1990)","journal-title":"J. Symbolic Comput."},{"key":"1070_CR13","unstructured":"Davie, A.M.: Lower bound for $$k_g$$. Unpublished note (1984)"},{"key":"1070_CR14","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1007\/BFb0074689","volume-title":"Banach Spaces","author":"A. M. Davie","year":"1985","unstructured":"Davie, A.M.: Matrix norms related to Grothendieck\u2019s inequality. In: Banach spaces (Columbia, Mo., 1984), Lecture Notes in Math., vol. 1166, pp. 22\u201326. Springer, Berlin (1985)"},{"key":"1070_CR15","doi-asserted-by":"crossref","unstructured":"Divi\u00e1nszky, P., Bene, E., V\u00e9rtesi, T.: Qutrit witness from the Grothendieck constant of order four. Phys. Rev., A(96) (2017)","DOI":"10.1103\/PhysRevA.96.012113"},{"issue":"3","key":"1070_CR16","doi-asserted-by":"publisher","first-page":"650","DOI":"10.1007\/s00454-015-9678-x","volume":"53","author":"C Dwork","year":"2015","unstructured":"Dwork, C., Nikolov, A., Talwar, K.: Efficient algorithms for privately releasing marginals via convex relaxations. Discrete Comput. Geom. 53(3), 650\u2013673 (2015)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"1070_CR17","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1137\/S0895480191219350","volume":"7","author":"PC Fishburn","year":"1994","unstructured":"Fishburn, P.C., Reeds, J.A.: Bell inequalities, Grothendieck\u2019s constant, and root two. SIAM J. Discrete Math. 7(1), 48\u201356 (1994)","journal-title":"SIAM J. Discrete Math."},{"key":"1070_CR18","doi-asserted-by":"crossref","unstructured":"Friedland, S., Aliabadi, M.: Linear algebra and matrices. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA (2018)","DOI":"10.1137\/1.9781611975147"},{"issue":"311","key":"1070_CR19","doi-asserted-by":"publisher","first-page":"1255","DOI":"10.1090\/mcom\/3239","volume":"87","author":"S Friedland","year":"2018","unstructured":"Friedland, S., Lim, L.-H.: Nuclear norm of higher-order tensors. Math. Comp. 87(311), 1255\u20131281 (2018)","journal-title":"Math. Comp."},{"key":"1070_CR20","doi-asserted-by":"crossref","unstructured":"Friedland, S., Lim, L.-H., Zhang, J.: An elementary proof of Grothendieck\u2019s inequalty. Enseign. Math. 64(3\/4), 327\u2013351 (2018)","DOI":"10.4171\/LEM\/64-3\/4-6"},{"key":"1070_CR21","first-page":"1","volume":"8","author":"A Grothendieck","year":"1953","unstructured":"Grothendieck, A.: R\u00e9sum\u00e9 de la th\u00e9orie m\u00e9trique des produits tensoriels topologiques. Bol. Soc. Mat. S\u00e3o Paulo 8, 1\u201379 (1953)","journal-title":"Bol. Soc. Mat. S\u00e3o Paulo"},{"issue":"2","key":"1070_CR22","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/BF02790792","volume":"60","author":"U Haagerup","year":"1987","unstructured":"Haagerup, U.: A new upper bound for the complex Grothendieck constant. Israel J. Math. 60(2), 199\u2013224 (1987)","journal-title":"Israel J. Math."},{"issue":"5","key":"1070_CR23","doi-asserted-by":"publisher","first-page":"2802","DOI":"10.1137\/09076773X","volume":"31","author":"JM Hendrickx","year":"2010","unstructured":"Hendrickx, J.M., Olshevsky, A.: Matrix $$p$$-norms are NP-hard to approximate if $$p\\ne 1,2,\\infty $$. SIAM J. Matrix Anal. Appl. 31(5), 2802\u20132812 (2010)","journal-title":"SIAM J. Matrix Anal. Appl."},{"issue":"38","key":"1070_CR24","doi-asserted-by":"publisher","first-page":"11869","DOI":"10.1088\/0305-4470\/39\/38\/012","volume":"39","author":"H Heydari","year":"2006","unstructured":"Heydari, H.: Quantum correlation and Grothendieck\u2019s constant. J. Phys. A 39(38), 11869\u201311875 (2006)","journal-title":"J. Phys. A"},{"key":"1070_CR25","doi-asserted-by":"publisher","first-page":"3","DOI":"10.22331\/q-2017-04-25-3","volume":"1","author":"F Hirsch","year":"2017","unstructured":"Hirsch, F., Quintino, M.T., V\u00e9rtesi, T., Navascu\u00e9s, M., Brunner, N.: Better local hidden variable models for two-qubit werner states and an upper bound on the Grothendieck constant $$K_G(3)$$. Quantum 1, 3 (2017)","journal-title":"Quantum"},{"issue":"1","key":"1070_CR26","doi-asserted-by":"publisher","first-page":"164","DOI":"10.1002\/sapm192761164","volume":"6","author":"FL Hitchcock","year":"1927","unstructured":"Hitchcock, F.L.: The expression of a tensor or a polyadic as a sum of products. J. Math. Phys. 6(1), 164\u2013189 (1927)","journal-title":"J. Math. Phys."},{"key":"1070_CR27","doi-asserted-by":"publisher","DOI":"10.1515\/9781400842902","volume-title":"Hadamard Matrices and their Applications","author":"KJ Horadam","year":"2007","unstructured":"Horadam, K.J.: Hadamard Matrices and their Applications. Princeton University Press, Princeton (2007)"},{"key":"1070_CR28","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511569166","volume-title":"Summing and Nuclear Norms in Banach Space Theory","author":"GJO Jameson","year":"1987","unstructured":"Jameson, G.J.O.: Summing and Nuclear Norms in Banach Space Theory, vol. 8. London Mathematical Society Student Texts, Cambridge University Press, Cambridge (1987)"},{"issue":"7","key":"1070_CR29","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1002\/cpa.21398","volume":"65","author":"S Khot","year":"2012","unstructured":"Khot, S., Naor, A.: Grothendieck-type inequalities in combinatorial optimization. Commun. Pure Appl. Math. 65(7), 992\u20131035 (2012)","journal-title":"Commun. Pure Appl. Math."},{"issue":"3","key":"1070_CR30","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1002\/rsa.20398","volume":"42","author":"S Khot","year":"2013","unstructured":"Khot, S., Naor, A.: Sharp kernel clustering algorithms and their associated Grothendieck inequalities. Random Struct. Algorithms 42(3), 269\u2013300 (2013)","journal-title":"Random Struct. Algorithms"},{"issue":"2","key":"1070_CR31","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1287\/moor.1090.0425","volume":"35","author":"G Kindler","year":"2010","unstructured":"Kindler, G., Naor, A., Schechtman, G.: The UGC hardness threshold of the $$L_p$$ Grothendieck problem. Math. Oper. Res. 35(2), 267\u2013283 (2010)","journal-title":"Math. Oper. Res."},{"issue":"4","key":"1070_CR32","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1080\/03081089508818368","volume":"38","author":"A-L Klaus","year":"1995","unstructured":"Klaus, A.-L., Li, C.-K.: Isometries for the vector $$(p, q)$$ norm and the induced $$(p, q)$$ norm. Linear Multilinear Algebra 38(4), 315\u2013332 (1995)","journal-title":"Linear Multilinear Algebra"},{"issue":"1","key":"1070_CR33","doi-asserted-by":"publisher","first-page":"16","DOI":"10.1016\/0001-8708(79)90017-3","volume":"31","author":"J-L Krivine","year":"1979","unstructured":"Krivine, J.-L.: Constantes de Grothendieck et fonctions de type positif sur les sph\u00e8res. Adv. Math. 31(1), 16\u201330 (1979)","journal-title":"Adv. Math."},{"key":"1070_CR34","volume-title":"Tensors: Geometry and Applications","author":"JM Landsberg","year":"2012","unstructured":"Landsberg, J.M.: Tensors: Geometry and Applications. Graduate Studies in Mathematics, American Mathematical Society, Providence (2012)"},{"key":"1070_CR35","volume-title":"Algebra, Graduate Texts in Mathematics","author":"S Lang","year":"2002","unstructured":"Lang, S.: Algebra, Graduate Texts in Mathematics, vol. 211, 3rd edn. Springer, New York (2002)","edition":"3"},{"key":"1070_CR36","doi-asserted-by":"crossref","unstructured":"Le Gall, F.: Powers of tensors and fast matrix multiplication. In: ISSAC 2014\u2014Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation, pp. 296\u2013303. ACM, New York (2014)","DOI":"10.1145\/2608628.2608664"},{"key":"1070_CR37","volume-title":"Tensors and Hypermatrices. Handbook of Linear Algebra","author":"L-H Lim","year":"2013","unstructured":"Lim, L.-H.: Tensors and Hypermatrices. Handbook of Linear Algebra, vol. 211, 2nd edn. CRC Press, Boca Raton (2013)","edition":"2"},{"key":"1070_CR38","doi-asserted-by":"publisher","first-page":"275","DOI":"10.4064\/sm-29-3-275-326","volume":"29","author":"J Lindenstrauss","year":"1968","unstructured":"Lindenstrauss, J., Pe\u0142czy\u0144ski, A.: Absolutely summing operators in $$L_{p}$$-spaces and their applications. Studia Math. 29, 275\u2013326 (1968)","journal-title":"Studia Math."},{"issue":"3","key":"1070_CR39","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1002\/rsa.20232","volume":"34","author":"N Linial","year":"2009","unstructured":"Linial, N., Shraibman, A.: Lower bounds in communication complexity based on factorization norms. Random Struct. Algorithms 34(3), 368\u2013394 (2009)","journal-title":"Random Struct. Algorithms"},{"key":"1070_CR40","doi-asserted-by":"crossref","unstructured":"Pisier, G.: Factorization of linear operators and geometry of Banach spaces. In: CBMS Regional Conference Series in Mathematics. Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, vol. 60 (1986)","DOI":"10.1090\/cbms\/060"},{"issue":"2","key":"1070_CR41","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1090\/S0273-0979-2011-01348-9","volume":"49","author":"G Pisier","year":"2012","unstructured":"Pisier, G.: Grothendieck\u2019s theorem, past and present. Bull. Am. Math. Soc. (N.S.) 49(2), 237\u2013323 (2012)","journal-title":"Bull. Am. Math. Soc. (N.S.)"},{"key":"1070_CR42","doi-asserted-by":"crossref","unstructured":"Raghavendra, P.: Optimal algorithms and inapproximability results for every CSP? [extended abstract]. In: STOC\u201908, pp. 245\u2013254. ACM, New York (2008)","DOI":"10.1145\/1374376.1374414"},{"key":"1070_CR43","doi-asserted-by":"crossref","unstructured":"Raghavendra, P., Steurer, D.: Towards computing the Grothendieck constant. In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 525\u2013534. SIAM, Philadelphia, PA (2009)","DOI":"10.1137\/1.9781611973068.58"},{"issue":"1\u20132","key":"1070_CR44","first-page":"9","volume":"12","author":"O Regev","year":"2012","unstructured":"Regev, O.: Bell violations through independent bases games. Quantum Inf. Comput. 12(1\u20132), 9\u201320 (2012)","journal-title":"Quantum Inf. Comput."},{"issue":"4","key":"1070_CR45","doi-asserted-by":"publisher","first-page":"1562","DOI":"10.1137\/080723909","volume":"39","author":"Oded Regev","year":"2010","unstructured":"Regev, O., Toner, B.: Simulating quantum correlations with finite communication. SIAM J. Comput., 39(4):1562\u20131580(2009\/10)","journal-title":"SIAM Journal on Computing"},{"issue":"4","key":"1070_CR46","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V Strassen","year":"1969","unstructured":"Strassen, V.: Gaussian elimination is not optimal. Numer. Math. 13(4), 354\u2013356 (1969)","journal-title":"Numer. Math."},{"key":"1070_CR47","first-page":"184","volume":"264","author":"V Strassen","year":"1973","unstructured":"Strassen, V.: Vermeidung von Divisionen. J. Reine Angew. Math. 264, 184\u2013202 (1973)","journal-title":"J. Reine Angew. Math."},{"issue":"53","key":"1070_CR48","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1016\/0024-3795(83)90041-1","volume":"52","author":"V Strassen","year":"1983","unstructured":"Strassen, V.: Rank and optimal computation of generic tensors. Linear Algebra Appl. 52(53), 645\u2013685 (1983)","journal-title":"Linear Algebra Appl."},{"issue":"376","key":"1070_CR49","first-page":"406","volume":"375","author":"V Strassen","year":"1987","unstructured":"Strassen, V.: Relative bilinear complexity and matrix multiplication. J. Reine Angew. Math. 375(376), 406\u2013443 (1987)","journal-title":"J. Reine Angew. Math."},{"issue":"2","key":"1070_CR50","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/BF00417500","volume":"4","author":"BS Tsirelson","year":"1980","unstructured":"Tsirelson, B.S.: Quantum generalizations of Bell\u2019s inequality. Lett. Math. Phys. 4(2), 93\u2013100 (1980)","journal-title":"Lett. Math. Phys."},{"key":"1070_CR51","doi-asserted-by":"crossref","unstructured":"Williams, V.V.: Multiplying matrices faster than Coppersmith\u2013Winograd [extended abstract]. In: STOC\u201912\u2014Proceedings of the 2012 ACM Symposium on Theory of Computing, pp. 887\u2013898. ACM, New York (2012)","DOI":"10.1145\/2213977.2214056"},{"issue":"1","key":"1070_CR52","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1007\/s10208-016-9332-x","volume":"18","author":"K Ye","year":"2018","unstructured":"Ye, K., Lim, L.-H.: Fast structured matrix computations: tensor rank and Cohn-Umans method. Found. Comput. Math. 18(1), 45\u201395 (2018)","journal-title":"Found. Comput. Math."}],"container-title":["Numerische Mathematik"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-019-01070-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00211-019-01070-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00211-019-01070-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T23:08:10Z","timestamp":1597964890000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00211-019-01070-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,8,22]]},"references-count":52,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["1070"],"URL":"https:\/\/doi.org\/10.1007\/s00211-019-01070-6","relation":{},"ISSN":["0029-599X","0945-3245"],"issn-type":[{"value":"0029-599X","type":"print"},{"value":"0945-3245","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,8,22]]},"assertion":[{"value":"3 January 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 May 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}