{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T00:03:36Z","timestamp":1773446616296,"version":"3.50.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,12,18]],"date-time":"2021-12-18T00:00:00Z","timestamp":1639785600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,12,18]],"date-time":"2021-12-18T00:00:00Z","timestamp":1639785600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["comput. complex."],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We prove that the border rank of the Kronecker square of the little Coppersmith\u2013Winograd tensor <jats:inline-formula><jats:alternatives><jats:tex-math>$$T_{cw,q}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mi>T<\/mml:mi>\n                    <mml:mrow>\n                      <mml:mi>c<\/mml:mi>\n                      <mml:mi>w<\/mml:mi>\n                      <mml:mo>,<\/mml:mo>\n                      <mml:mi>q<\/mml:mi>\n                    <\/mml:mrow>\n                  <\/mml:msub>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> is the square of its border rank for <jats:inline-formula><jats:alternatives><jats:tex-math>$$q &gt; 2$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>q<\/mml:mi>\n                    <mml:mo>&gt;<\/mml:mo>\n                    <mml:mn>2<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> and that the border rank of its Kronecker cube is the cube of its border rank for <jats:inline-formula><jats:alternatives><jats:tex-math>$$q &gt; 4$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>q<\/mml:mi>\n                    <mml:mo>&gt;<\/mml:mo>\n                    <mml:mn>4<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>. This answers questions raised implicitly by Coppersmith &amp; Winograd (1990, \u00a711)\nand explicitly by Bl\u00e4ser (2013, Problem 9.8) and rules out the possibility of proving new upper bounds on the exponent of matrix multiplication using the square or cube of a little Coppersmith\u2013Winograd tensor in this range.<\/jats:p><jats:p>In the positive direction, we enlarge the list of explicit tensors potentially useful for Strassen's laser method, introducing a skew-symmetric version of the Coppersmith\u2013Winograd tensor, <jats:inline-formula><jats:alternatives><jats:tex-math>$$T_{skewcw,q}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mi>T<\/mml:mi>\n                    <mml:mrow>\n                      <mml:mi>s<\/mml:mi>\n                      <mml:mi>k<\/mml:mi>\n                      <mml:mi>e<\/mml:mi>\n                      <mml:mi>w<\/mml:mi>\n                      <mml:mi>c<\/mml:mi>\n                      <mml:mi>w<\/mml:mi>\n                      <mml:mo>,<\/mml:mo>\n                      <mml:mi>q<\/mml:mi>\n                    <\/mml:mrow>\n                  <\/mml:msub>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>. For <jats:inline-formula><jats:alternatives><jats:tex-math>$$q = 2$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mi>q<\/mml:mi>\n                    <mml:mo>=<\/mml:mo>\n                    <mml:mn>2<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, the Kronecker square of this tensor coincides with the <jats:inline-formula><jats:alternatives><jats:tex-math>$$3\\times 3$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:mn>3<\/mml:mn>\n                    <mml:mo>\u00d7<\/mml:mo>\n                    <mml:mn>3<\/mml:mn>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> determinant polynomial, <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\det_{3} \\in \\mathbb{C}^{9} \\otimes \\mathbb{C}^{9} \\otimes \\mathbb{C}^{9}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:msub>\n                      <mml:mo>det<\/mml:mo>\n                      <mml:mn>3<\/mml:mn>\n                    <\/mml:msub>\n                    <mml:mo>\u2208<\/mml:mo>\n                    <mml:msup>\n                      <mml:mrow>\n                        <mml:mi>C<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mn>9<\/mml:mn>\n                    <\/mml:msup>\n                    <mml:mo>\u2297<\/mml:mo>\n                    <mml:msup>\n                      <mml:mrow>\n                        <mml:mi>C<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mn>9<\/mml:mn>\n                    <\/mml:msup>\n                    <mml:mo>\u2297<\/mml:mo>\n                    <mml:msup>\n                      <mml:mrow>\n                        <mml:mi>C<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mn>9<\/mml:mn>\n                    <\/mml:msup>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, regarded as a tensor. We show that this tensor could potentially be used to show that the exponent of matrix multiplication is two.<\/jats:p><jats:p>We determine new upper bounds for the (Waring) rank and the (Waring) border rank of <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\det_3$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mo>det<\/mml:mo>\n                    <mml:mn>3<\/mml:mn>\n                  <\/mml:msub>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>, exhibiting a strict submultiplicative behaviour for <jats:inline-formula><jats:alternatives><jats:tex-math>$$T_{skewcw,2}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:msub>\n                    <mml:mi>T<\/mml:mi>\n                    <mml:mrow>\n                      <mml:mi>s<\/mml:mi>\n                      <mml:mi>k<\/mml:mi>\n                      <mml:mi>e<\/mml:mi>\n                      <mml:mi>w<\/mml:mi>\n                      <mml:mi>c<\/mml:mi>\n                      <mml:mi>w<\/mml:mi>\n                      <mml:mo>,<\/mml:mo>\n                      <mml:mn>2<\/mml:mn>\n                    <\/mml:mrow>\n                  <\/mml:msub>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula> which is promising for the laser method.<\/jats:p><jats:p>We establish general results regarding border ranks of Kronecker powers of tensors, and make a detailed study of Kronecker squares of tensors in <jats:inline-formula><jats:alternatives><jats:tex-math>$$\\mathbb{C}^{3} \\otimes \\mathbb{C}^{3} \\otimes \\mathbb{C}^{3}$$<\/jats:tex-math><mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                  <mml:mrow>\n                    <mml:msup>\n                      <mml:mrow>\n                        <mml:mi>C<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mn>3<\/mml:mn>\n                    <\/mml:msup>\n                    <mml:mo>\u2297<\/mml:mo>\n                    <mml:msup>\n                      <mml:mrow>\n                        <mml:mi>C<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mn>3<\/mml:mn>\n                    <\/mml:msup>\n                    <mml:mo>\u2297<\/mml:mo>\n                    <mml:msup>\n                      <mml:mrow>\n                        <mml:mi>C<\/mml:mi>\n                      <\/mml:mrow>\n                      <mml:mn>3<\/mml:mn>\n                    <\/mml:msup>\n                  <\/mml:mrow>\n                <\/mml:math><\/jats:alternatives><\/jats:inline-formula>.<\/jats:p>","DOI":"10.1007\/s00037-021-00217-y","type":"journal-article","created":{"date-parts":[[2021,12,18]],"date-time":"2021-12-18T03:07:41Z","timestamp":1639796861000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["Rank and border rank of Kronecker powers of tensors and Strassen's laser method"],"prefix":"10.1007","volume":"31","author":[{"given":"Austin","family":"Conner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fulvio","family":"Gesmundo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joseph M.","family":"Landsberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Emanuele","family":"Ventura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,12,18]]},"reference":[{"key":"217_CR1","unstructured":"J.\u00a0Alman (2019). Limits on the Universal Method for Matrix Multiplication. In 34th Comp. Compl. Conf. (CCC 2019). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik."},{"issue":"1\u201325","key":"217_CR2","first-page":"15","volume":"25","author":"J. Alman & V. V. Williams (2018a). Further Limitations of the Known Approaches for Matrix Multiplication. In 9th Innov. Th. Comp. Science Conf., ITCS 2018(January), pp. 11\u201314","year":"2018","unstructured":"J.\u00a0Alman & V.\u00a0V. Williams (2018a). Further Limitations of the Known Approaches for Matrix Multiplication. In 9th Innov. Th. Comp. Science Conf., ITCS 2018, January 11\u201314, 2018, Cambridge, MA, USA, 25:1\u201325:15.","journal-title":"MA, USA"},{"key":"217_CR3","doi-asserted-by":"crossref","unstructured":"J.\u00a0Alman & V.\u00a0V. Williams (2018b). Limits on all known (and some unknown) approaches to matrix multiplication. In 2018 IEEE 59th Ann. Symp. Found. Comp. Sc. (FOCS), 580\u2013591.","DOI":"10.1109\/FOCS.2018.00061"},{"key":"217_CR4","doi-asserted-by":"crossref","unstructured":"J.\u00a0Alman & V.\u00a0V. Williams (2021). A refined laser method and faster matrix multiplication. In Proc. 2021 ACM-SIAM Symp. Disc. Alg. (SODA), 522\u2013539. SIAM.","DOI":"10.1137\/1.9781611976465.32"},{"key":"217_CR5","doi-asserted-by":"crossref","unstructured":"A.\u00a0Ambainis, Y.\u00a0Filmus & F.\u00a0Le Gall (2015). Fast matrix multiplication: limitations of the Coppersmith\u2013Winograd method. In Proc. of the 47th ACM Symp. Th. Comp., 585\u2013593. ACM.","DOI":"10.1145\/2746539.2746554"},{"key":"217_CR6","doi-asserted-by":"publisher","first-page":"93","DOI":"10.4171\/RLM\/837","volume":"30","author":"E Ballico","year":"2019","unstructured":"E.\u00a0Ballico, A.\u00a0Bernardi, M.\u00a0Christandl & F.\u00a0Gesmundo (2019). On the partially symmetric rank of tensor products of W-states and other symmetric tensors. Atti Accad. Naz. Lincei Rend. Lincei Mat. Appl. 30, 93\u2013124.","journal-title":"Naz. Lincei Rend. Lincei Mat. Appl."},{"issue":"1","key":"217_CR7","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1007\/BF02575865","volume":"17","author":"D Bini","year":"1980","unstructured":"D.\u00a0Bini (1980). Relations between exact and approximate bilinear algorithms. Applications. Calcolo 17(1), 87\u201397.","journal-title":"Applications. Calcolo"},{"issue":"4","key":"217_CR8","doi-asserted-by":"publisher","first-page":"692","DOI":"10.1137\/0209053","volume":"9","author":"D Bini","year":"1980","unstructured":"D.\u00a0Bini, G.\u00a0Lotti & F.\u00a0Romani (1980). Approximate solutions for the bilinear form computational problem. SIAM J. Comput. 9(4), 692\u2013697.","journal-title":"SIAM J. Comput."},{"key":"217_CR9","first-page":"1","volume":"5","author":"M Bl\u00e4ser","year":"2013","unstructured":"M.\u00a0Bl\u00e4ser (2013). Fast Matrix Multiplication. Theory of Computing, Graduate Surveys 5, 1\u201360.","journal-title":"Theory of Computing, Graduate Surveys"},{"key":"217_CR10","unstructured":"M.\u00a0Bl\u00e4ser & V.\u00a0Lysikov (2016). On degeneration of tensors and algebras. In 41st International Symposium on Mathematical Foundations of Computer Science, volume\u00a058 of LIPIcs. Leibniz Int. Proc. Inform., Art. No. 19, 11. Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern."},{"key":"217_CR11","doi-asserted-by":"crossref","unstructured":"P.\u00a0B\u00fcrgisser, M.\u00a0Clausen & M.\u00a0A. Shokrollahi (1997). Algebraic complexity theory, volume 315 of Grundlehren der Mathematischen Wissenschaften. Springer-Verlag, Berlin. ISBN 3-540-60582-7.","DOI":"10.1007\/978-3-662-03338-8"},{"key":"217_CR12","first-page":"231","volume":"3","author":"M Christandl","year":"2019","unstructured":"M.\u00a0Christandl, F.\u00a0Gesmundo & A.\u00a0K. Jensen (2019). Border rank is not multiplicative under the tensor product. SIAM J. Appl. Alg. Geom. 3, 231\u2013255.","journal-title":"SIAM J. Appl. Alg. Geom."},{"key":"217_CR13","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1016\/j.laa.2017.12.020","volume":"543","author":"M Christandl","year":"2018","unstructured":"M.\u00a0Christandl, A.\u00a0K. Jensen & J.\u00a0Zuiddam (2018). Tensor rank is not multiplicative under the tensor product. Lin. Alg. Appl. 543, 125\u2013139.","journal-title":"Lin. Alg. Appl."},{"issue":"2","key":"217_CR14","doi-asserted-by":"publisher","first-page":"1","DOI":"10.4086\/toc.2021.v017a002","volume":"17","author":"M Christandl","year":"2021","unstructured":"M.\u00a0Christandl, P.\u00a0Vrana & J.\u00a0Zuiddam (2021). Barriers for Fast Matrix Multiplication from Irreversibility. Theory of Computing 17(2), 1\u201332.","journal-title":"Theory of Computing"},{"key":"217_CR15","first-page":"438","volume":"2","author":"H Cohn","year":"2003","unstructured":"H.\u00a0Cohn & C.\u00a0Umans (2003). A group theoretic approach to fast matrix multiplication. In Proc. of the 44th Symp. Found. Comp. Science, number\u00a02, 438\u2013449.","journal-title":"Comp. Science, number"},{"key":"217_CR16","unstructured":"A.\u00a0Conner, F.\u00a0Gesmundo, J.\u00a0M. Landsberg & E.\u00a0Ventura (2019a). Tensors with maximal symmetries. arXiv:1909.09518."},{"key":"217_CR17","doi-asserted-by":"crossref","unstructured":"A. Conner, F. Gesmundo, J. M. Landsberg, E. Ventura & Y. Wang (2021)\nTowards a geometric approach to Strassen\u2019s asymptotic rank conjecture. Collectanea\nMathematica 72(1), 63\u201386","DOI":"10.1007\/s13348-020-00280-8"},{"key":"217_CR18","unstructured":"A.\u00a0Conner, A.\u00a0Harper & J.\u00a0M. Landsberg (2019b). New lower bounds for matrix multiplication and the $$3\\times 3$$ determinant. arXiv:1911.07981."},{"key":"217_CR19","unstructured":"A.\u00a0Conner, H.\u00a0Huang & J.\u00a0M. Landsberg (2020b). Bad and good news for Strassen\u2019s laser method: Border rank of the $$3\\times 3$$ permanent and strict submultiplicativity. arXiv:2009.11391."},{"issue":"3","key":"217_CR20","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","volume":"9","author":"D Coppersmith","year":"1990","unstructured":"D.\u00a0Coppersmith & S.\u00a0Winograd (1990). Matrix multiplication via arithmetic progressions. J. Symb. Comput. 9(3), 251\u2013280.","journal-title":"J. Symb. Comput."},{"issue":"3","key":"217_CR21","doi-asserted-by":"publisher","first-page":"779","DOI":"10.1007\/s10208-015-9264-x","volume":"16","author":"H Derksen","year":"2016","unstructured":"H.\u00a0Derksen (2016). On the nuclear norm and the singular value decomposition of tensors. Found. Comp. Math. 16(3), 779\u2013811.","journal-title":"Found. Comp. Math."},{"issue":"6","key":"217_CR22","doi-asserted-by":"publisher","first-page":"1069","DOI":"10.1080\/03081087.2017.1337058","volume":"66","author":"H Derksen","year":"2018","unstructured":"H.\u00a0Derksen & V.\u00a0Makam (2018). On non-commutative rank and tensor rank. Linear Multilinear Algebra 66(6), 1069\u20131084.","journal-title":"Linear Multilinear Algebra"},{"key":"217_CR23","unstructured":"K.\u00a0Efremenko, A.\u00a0Garg, R.\u00a0Oliveira & A.\u00a0Wigderson (2018). Barriers for rank methods in arithmetic complexity. In 9th Innovations in Theoretical Computer Science, volume\u00a094 of LIPIcs. Leibniz Int. Proc. Inform., Art. No. 1, 19. Schloss Dagstuhl. Leibniz-Zent. Inform., Wadern."},{"key":"217_CR24","unstructured":"W.\u00a0Fulton (1997). Young tableaux. With applications to representation theory and geometry, volume\u00a035 of London Mathematical Society Student Texts. Cambridge University Press, Cambridge. ISBN 0-521-56144-2; 0-521-56724-6, x+260."},{"key":"217_CR25","unstructured":"W.\u00a0Fulton & J.\u00a0Harris (1991). Representation theory: a first course, volume 129 of Graduate Texts in Mathematics. Springer-Verlag, New York."},{"issue":"3","key":"217_CR26","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1216\/RMJ-1976-6-3-449","volume":"6","author":"DA Gay","year":"1976","unstructured":"D.\u00a0A. Gay (1976). Characters of the Weyl group of $$SU(n)$$ on zero weight spaces and centralizers of permutation representations. Rocky Mountain J. Math. 6(3), 449\u2013455.","journal-title":"Rocky Mountain J. Math."},{"key":"217_CR27","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1016\/j.difgeo.2017.07.001","volume":"55","author":"F Gesmundo","year":"2017","unstructured":"F.\u00a0Gesmundo, C.\u00a0Ikenmeyer & G.\u00a0Panova (2017). Geometric complexity theory and matrix powering. Diff. Geom. Appl. 55, 106\u2013127.","journal-title":"Diff. Geom. Appl."},{"key":"217_CR28","unstructured":"D.\u00a0R. Grayson & M.\u00a0E. Stillman (2020). Macaulay 2, a software system for research in algebraic geometry (Version 1.16. Available at http:\/\/www.math.uiuc.edu\/Macaulay2\/."},{"key":"217_CR29","doi-asserted-by":"crossref","unstructured":"N.\u00a0Ilten & Z.\u00a0Teitler (2016). Product ranks of the $$3 \\times 3$$ determinant and permanent. Canad. Math, Bull. 59(2), 311\u2013319.","DOI":"10.4153\/CMB-2015-076-1"},{"key":"217_CR30","unstructured":"G. Johns & Z. Teitler Z (2020). An improved upper bound for the Waring rank\nof the determinant. arXiv:2004.06158"},{"key":"217_CR31","unstructured":"S.\u00a0Kopparty, G.\u00a0Moshkovitz & J.\u00a0Zuiddam (2020). Geometric Rank of Tensors and Subrank of Matrix Multiplication. In 35th Comp. Compl. Conf. (CCC 2020), volume 169 of LIPIcs. Leibniz Int. Proc. Inform., 35:1\u201335:21. Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik, Dagstuhl, Germany."},{"key":"217_CR32","unstructured":"J.\u00a0M. Landsberg (2012). Tensors: Geometry and Applications, volume 128 of Graduate Studies in Mathematics. American Mathematical Society, Providence, RI."},{"key":"217_CR33","unstructured":"J.\u00a0M. Landsberg (2017). Geometry and complexity theory, volume 169 of Cambridge Studies in Advanced Mathematics. Cambridge University Press, Cambridge."},{"key":"217_CR34","doi-asserted-by":"crossref","unstructured":"J.\u00a0M. Landsberg & G.\u00a0Ottaviani (2013). Equations for secant varieties of Veronese and other varieties. Ann. Mat. Pura Appl. (4) 192(4), 569\u2013606. ISSN 0373-3114.","DOI":"10.1007\/s10231-011-0238-6"},{"issue":"11","key":"217_CR35","doi-asserted-by":"publisher","first-page":"285","DOI":"10.4086\/toc.2015.v011a011","volume":"11","author":"JM Landsberg","year":"2015","unstructured":"J.\u00a0M. Landsberg & G.\u00a0Ottaviani (2015). New lower bounds for the border rank of matrix multiplication. Th. of Comp. 11(11), 285\u2013298.","journal-title":"Th. of Comp."},{"key":"217_CR36","doi-asserted-by":"crossref","unstructured":"F.\u00a0Le Gall (2014). Powers of tensors and Fast Matrix Multiplication. In Proc. 39th Int. Symp. Symb. Alg. Comp., 296\u2013303. ACM.","DOI":"10.1145\/2608628.2608664"},{"issue":"4","key":"217_CR37","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1007\/BF01457454","volume":"261","author":"AK Lenstra","year":"1982","unstructured":"A.\u00a0K. Lenstra, H.\u00a0W. Lenstra Jr & L.\u00a0Lov\u00e1sz (1982). Factoring Polynomials with Rational Coefficients. Math. Ann 261(4), 515-534.","journal-title":"Math. Ann"},{"key":"217_CR38","doi-asserted-by":"crossref","unstructured":"K.\u00a0D. Mulmuley & M.\u00a0Sohoni (2008). Geometric Complexity Theory. II. Towards explicit obstructions for embeddings among class varieties. SIAM J. Comput. 38(3), 1175\u20131206. ISSN 0097-5397.","DOI":"10.1137\/080718115"},{"key":"217_CR39","unstructured":"Sage Developers (2020). SageMath, the Sage Mathematics Software System (Version 9.0). Available at https:\/\/www.sagemath.org."},{"issue":"3","key":"217_CR40","doi-asserted-by":"publisher","first-page":"434","DOI":"10.1137\/0210032","volume":"10","author":"A Sch\u00f6nhage","year":"1981","unstructured":"A.\u00a0Sch\u00f6nhage (1981). Partial and total matrix multiplication. SIAM J. Comp. 10(3), 434\u2013455.","journal-title":"SIAM J. Comp."},{"key":"217_CR41","unstructured":"A.\u00a0Stothers (2010). On the Complexity of Matrix Multiplication. Ph.D. thesis, U. Edinburgh."},{"issue":"4","key":"217_CR42","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1007\/BF02165411","volume":"13","author":"V Strassen","year":"1969","unstructured":"V.\u00a0Strassen (1969). Gaussian elimination is not optimal. Numerische mathematik 13(4), 354\u2013356.","journal-title":"Numerische mathematik"},{"key":"217_CR43","doi-asserted-by":"crossref","unstructured":"V.\u00a0Strassen (1983). Rank and optimal computation of generic tensors. Lin. Alg. Appl. 52\/53, 645\u2013685. ISSN 0024-3795.","DOI":"10.1016\/0024-3795(83)80041-X"},{"issue":"376","key":"217_CR44","first-page":"406","volume":"375","author":"V Strassen","year":"1987","unstructured":"V.\u00a0Strassen (1987). Relative bilinear complexity and matrix multiplication. J. Reine Angew. Math. 375\/376, 406\u2013443.","journal-title":"J. Reine Angew. Math."},{"key":"217_CR45","first-page":"102","volume":"384","author":"V Strassen","year":"1988","unstructured":"V.\u00a0Strassen (1988). The asymptotic spectrum of tensors. J. Reine Angew. Math. 384, 102\u2013152.","journal-title":"J. Reine Angew. Math."},{"key":"217_CR46","doi-asserted-by":"crossref","unstructured":"V.\u00a0Strassen (1991). Degeneration and complexity of bilinear maps: some asymptotic spectra. J. Reine Angew. Math. 413, 127\u2013180. ISSN 0075-4102. URL https:\/\/doi.org\/10.1515\/crll.1991.413.127.","DOI":"10.1515\/crll.1991.413.127"},{"key":"217_CR47","doi-asserted-by":"crossref","unstructured":"V.\u00a0Strassen (1994). Algebra and complexity. In First European Congress of Mathematics Paris, July 6\u201310, 1992, 429\u2013446. Springer.","DOI":"10.1007\/978-3-0348-9112-7_18"},{"key":"217_CR48","doi-asserted-by":"crossref","unstructured":"V.\u00a0V. Williams (2012). Multiplying matrices faster than Coppersmith\u2013Winograd. In Proc. 44th ACM Symp. Th. Comp. \u2013 STOC\u201912, 887\u2013898. ACM.","DOI":"10.1145\/2213977.2214056"}],"container-title":["computational complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00037-021-00217-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00037-021-00217-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00037-021-00217-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,7,2]],"date-time":"2022-07-02T07:13:45Z","timestamp":1656746025000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00037-021-00217-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,18]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["217"],"URL":"https:\/\/doi.org\/10.1007\/s00037-021-00217-y","relation":{},"ISSN":["1016-3328","1420-8954"],"issn-type":[{"value":"1016-3328","type":"print"},{"value":"1420-8954","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,18]]},"assertion":[{"value":"17 June 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 December 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"1"}}