{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:17:36Z","timestamp":1750220256835,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,7,4]],"date-time":"2022-07-04T00:00:00Z","timestamp":1656892800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,7,4]]},"DOI":"10.1145\/3476446.3535489","type":"proceedings-article","created":{"date-parts":[[2022,7,5]],"date-time":"2022-07-05T13:16:01Z","timestamp":1657026961000},"page":"13-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Non-commutative Optimization - Where Algebra, Analysis and Computational Complexity Meet"],"prefix":"10.1145","author":[{"given":"Avi","family":"Wigderson","sequence":"first","affiliation":[{"name":"Institute for Advanced Study, School of Mathematics, Princeton, NJ, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,7,5]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Vector fields on spheres. Ann. of Math. (2) 75","author":"Adams J. F.","year":"1962","unstructured":"J. F. Adams . 1962. Vector fields on spheres. Ann. of Math. (2) 75 ( 1962 ), 603--632. https:\/\/doi.org\/10.2307\/1970213 10.2307\/1970213 J. F. Adams. 1962. Vector fields on spheres. Ann. of Math. (2) 75 (1962), 603--632. https:\/\/doi.org\/10.2307\/1970213"},{"key":"e_1_3_2_1_2_1","first-page":"318","article-title":"On Matrices Whose Real Linear Combinations are Nonsingular","volume":"16","author":"Adams J. F.","year":"1965","unstructured":"J. F. Adams , P.D. Lax , and R.S. Phillips . 1965 . On Matrices Whose Real Linear Combinations are Nonsingular . Proc. Amer. Math. Soc. 16 , 2 (1965), 318 -- 322 . J. F. Adams, P.D. Lax, and R.S. Phillips. 1965. On Matrices Whose Real Linear Combinations are Nonsingular. Proc. Amer. Math. Soc. 16, 2 (1965), 318--322.","journal-title":"Proc. Amer. Math. Soc."},{"key":"e_1_3_2_1_3_1","volume-title":"II: Invariants of matrices for simultaneous left-right actions. Manuscript, available in http:\/\/www.cmi.ac.in\/kv\/ANS10.pdf 18","author":"Adsul B.","year":"2010","unstructured":"B. Adsul , S. Nayak , and K.V. Subrahmanyam . 2010 . A geometric approach to the Kronecker problem II: Invariants of matrices for simultaneous left-right actions. Manuscript, available in http:\/\/www.cmi.ac.in\/kv\/ANS10.pdf 18 (2010). B. Adsul, S. Nayak, and K.V. Subrahmanyam. 2010. A geometric approach to the Kronecker problem II: Invariants of matrices for simultaneous left-right actions. Manuscript, available in http:\/\/www.cmi.ac.in\/kv\/ANS10.pdf 18 (2010)."},{"volume-title":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. 172--181","author":"Allen-Zhu Z.","key":"e_1_3_2_1_4_1","unstructured":"Z. Allen-Zhu , A. Garg , Y. Li , R. Oliveira , and A. Wigderson . 2018. Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing . In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. 172--181 . Z. Allen-Zhu, A. Garg, Y. Li, R. Oliveira, and A. Wigderson. 2018. Operator scaling via geodesically convex optimization, invariant theory and polynomial identity testing. In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. 172--181."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1328932"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2008.07.014"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"P. B\u00fcrgisser C. Franks A. Garg R. Oliveira M. Walter and A. Wigderson. 2019. Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes. arXiv preprint arXiv:1910.12375 (2019).  P. B\u00fcrgisser C. Franks A. Garg R. Oliveira M. Walter and A. Wigderson. 2019. Towards a theory of non-commutative optimization: geodesic first and second order methods for moment maps and polytopes. arXiv preprint arXiv:1910.12375 (2019).","DOI":"10.1109\/FOCS.2019.00055"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"P. B\u00fcrgisser C. Ikenmeyer and G. Panova. 2016. No occurrence obstructions in geometric complexity theory. arXiv preprint arXiv:1604.06431 (2016).  P. B\u00fcrgisser C. Ikenmeyer and G. Panova. 2016. No occurrence obstructions in geometric complexity theory. arXiv preprint arXiv:1604.06431 (2016).","DOI":"10.1109\/FOCS.2016.49"},{"key":"e_1_3_2_1_9_1","unstructured":"A. Cayley. 1845. On the theory of linear transformations. E. Johnson. 104--122 pages.  A. Cayley. 1845. On the theory of linear transformations. E. Johnson. 104--122 pages."},{"volume-title":"Skew field constructions","author":"Cohn P. M.","key":"e_1_3_2_1_10_1","unstructured":"P. M. Cohn . 1977. Skew field constructions . Vol. 27 . CUP Archive . P. M. Cohn. 1977. Skew field constructions. Vol. 27. CUP Archive."},{"volume-title":"an introduction to computational algebraic geometry and commutative algebra","author":"Cox D.","key":"e_1_3_2_1_11_1","unstructured":"D. Cox , J. Little , and D. O'Shea . 1992. Ideals, Varieties, and Algorithms : an introduction to computational algebraic geometry and commutative algebra . Springer-Verlag , New York . D. Cox, J. Little, and D. O'Shea. 1992. Ideals, Varieties, and Algorithms: an introduction to computational algebraic geometry and commutative algebra. Springer-Verlag, New York."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"H. Derksen and G. Kemper. 2015. Computational invariant theory. Springer.  H. Derksen and G. Kemper. 2015. Computational invariant theory. Springer.","DOI":"10.1007\/978-3-662-48422-7"},{"key":"e_1_3_2_1_13_1","unstructured":"H. Derksen and V. Makam. 2015. Polynomial degree bounds for matrix semiinvariants. arXiv preprint arXiv:1512.03393 (2015).  H. Derksen and V. Makam. 2015. Polynomial degree bounds for matrix semiinvariants. arXiv preprint arXiv:1512.03393 (2015)."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.2140\/ant.2020.14.2791"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M1369348"},{"key":"e_1_3_2_1_16_1","unstructured":"H. Derksen V. Makam and M. Walter. 2020. Maximum likelihood estimation for tensor normal models via castling transforms. arXiv preprint arXiv:2011.03849 (2020).  H. Derksen V. Makam and M. Walter. 2020. Maximum likelihood estimation for tensor normal models via castling transforms. arXiv preprint arXiv:2011.03849 (2020)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0894-0347-00-00331-3"},{"key":"e_1_3_2_1_18_1","unstructured":"H. Derksen and J. Weyman. 2006. The combinatorics of quiver representations. arXiv preprint math\/0608288 (2006).  H. Derksen and J. Weyman. 2006. The combinatorics of quiver representations. arXiv preprint math\/0608288 (2006)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02038756"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"M. Domokos and A.N. Zubkov. 2001. Semi-invariants of quivers as determinants. Transformation groups 6 1 (2001) 9--24.  M. Domokos and A.N. Zubkov. 2001. Semi-invariants of quivers as determinants. Transformation groups 6 1 (2001) 9--24.","DOI":"10.1007\/BF01236060"},{"key":"e_1_3_2_1_21_1","volume-title":"Invariants of several matrices. Inventiones mathematicae 110, 1","author":"Donkin S.","year":"1992","unstructured":"S. Donkin . 1992. Invariants of several matrices. Inventiones mathematicae 110, 1 ( 1992 ), 389--401. S. Donkin. 1992. Invariants of several matrices. Inventiones mathematicae 110, 1 (1992), 389--401."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.6028\/jres.071B.033"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(88)90054-0"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"M.A. Forbes and A. Shpilka. 2013. Explicit Noether normalization for simultaneous conjugation via polynomial identity testing. In Approximation Randomization and Combinatorial Optimization. Algorithms and Techniques. Springer 527--542.  M.A. Forbes and A. Shpilka. 2013. Explicit Noether normalization for simultaneous conjugation via polynomial identity testing. In Approximation Randomization and Combinatorial Optimization. Algorithms and Techniques. Springer 527--542.","DOI":"10.1007\/978-3-642-40328-6_37"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(84)90240-0"},{"key":"e_1_3_2_1_26_1","volume-title":"\u00dcber die Darstellung der endlichen Gruppen durch lineare Substitutionen. Stiz. K\u00f6n. Preuss. Akad. Wiss. Berlin","author":"Frobenius F. G.","year":"1897","unstructured":"F. G. Frobenius . 1897. \u00dcber die Darstellung der endlichen Gruppen durch lineare Substitutionen. Stiz. K\u00f6n. Preuss. Akad. Wiss. Berlin ( 1897 ), 944--1015. F. G. Frobenius. 1897. \u00dcber die Darstellung der endlichen Gruppen durch lineare Substitutionen. Stiz. K\u00f6n. Preuss. Akad. Wiss. Berlin (1897), 944--1015."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01298413"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"A. Garg L. Gurvits R. Oliveira and A. Wigderson. 2015. A deterministic polynomial time algorithm for non-commutative rational identity testing. arXiv preprint arXiv:1511.03730 (2015).  A. Garg L. Gurvits R. Oliveira and A. Wigderson. 2015. A deterministic polynomial time algorithm for non-commutative rational identity testing. arXiv preprint arXiv:1511.03730 (2015).","DOI":"10.1109\/FOCS.2016.95"},{"key":"e_1_3_2_1_29_1","unstructured":"A. Garg L. Gurvits R. Oliveira and A. Wigderson. 2016. Algorithmic aspects of Brascamp-Lieb inequalities. arXiv preprint arXiv:1607.06711 (2016).  A. Garg L. Gurvits R. Oliveira and A. Wigderson. 2016. Algorithmic aspects of Brascamp-Lieb inequalities. arXiv preprint arXiv:1607.06711 (2016)."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M138836X"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-021-2245-7"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01444162"},{"key":"e_1_3_2_1_33_1","unstructured":"G. Ivanyos Y. Qiao and K.V. Subrahmanyam. 2015. Non-commutative Edmonds' problem and matrix semi-invariants. arXiv preprint arXiv:1508.00690 (2015).  G. Ivanyos Y. Qiao and K.V. Subrahmanyam. 2015. Non-commutative Edmonds' problem and matrix semi-invariants. arXiv preprint arXiv:1508.00690 (2015)."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00037-004-0182-6"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"crossref","unstructured":"G. Kempf and L. Ness. 1979. The length of vectors in representation spaces. In Algebraic geometry. Springer 233--243.  G. Kempf and L. Ness. 1979. The length of vectors in representation spaces. In Algebraic geometry. Springer 233--243.","DOI":"10.1007\/BFb0066647"},{"volume-title":"Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. 182--189","author":"Kwok T.C.","key":"e_1_3_2_1_36_1","unstructured":"T.C. Kwok , L.C. Lau , Y.T. Lee , and A. Ramachandran . 2018. The Paulsen problem, continuous operator scaling, and smoothed analysis . In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. 182--189 . T.C. Kwok, L.C. Lau, Y.T. Lee, and A. Ramachandran. 2018. The Paulsen problem, continuous operator scaling, and smoothed analysis. In Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing. 182--189."},{"volume-title":"Geometry and complexity theory","author":"Landsberg J.","key":"e_1_3_2_1_37_1","unstructured":"J. Landsberg . 2017. Geometry and complexity theory . Cambridge University Press . J. Landsberg. 2017. Geometry and complexity theory. Cambridge University Press."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1515\/crelle-2021-0044"},{"volume-title":"Proceedings of the 36th international symposium on symbolic and algebraic computation. ACM, 257--264","author":"Mayr E.W.","key":"e_1_3_2_1_39_1","unstructured":"E.W. Mayr and S. Ritscher . 2011. Space-efficient Gr\u00f6bner basis computation without degree bounds . In Proceedings of the 36th international symposium on symbolic and algebraic computation. ACM, 257--264 . E.W. Mayr and S. Ritscher. 2011. Space-efficient Gr\u00f6bner basis computation without degree bounds. In Proceedings of the 36th international symposium on symbolic and algebraic computation. ACM, 257--264."},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1155\/S1073792804142566"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1944345.1944346"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2184319.2184341"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2012.15"},{"volume-title":"Algebraic Geometry: Complex projective varieties","author":"Mumford D.","key":"e_1_3_2_1_44_1","unstructured":"D. Mumford . 1995. Algebraic Geometry: Complex projective varieties . Vol. 1 . Springer Science & Business Media . D. Mumford. 1995. Algebraic Geometry: Complex projective varieties. Vol. 1. Springer Science & Business Media."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"crossref","unstructured":"D. Mumford J. Fogarty and F. Kirwan. 1982. Geometric invariant theory (2nd ed.). Vol. 34. Springer-Verlag.  D. Mumford J. Fogarty and F. Kirwan. 1982. Geometric invariant theory (2nd ed.). Vol. 34. Springer-Verlag.","DOI":"10.1007\/978-3-642-96676-7"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/0001-8708(76)90027-X"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1070\/IM1974v008n04ABEH002126"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-3577(01)80010-0"},{"key":"e_1_3_2_1_49_1","first-page":"3","article-title":"Arithmetic circuits: A survey of recent results and open questions","volume":"5","author":"Shpilka A.","year":"2010","unstructured":"A. Shpilka and A. Yehudayoff . 2010 . Arithmetic circuits: A survey of recent results and open questions . Foundations and Trends in Theoretical Computer Science 5 , 3 -- 4 (2010), 207--388. A. Shpilka and A. Yehudayoff. 2010. Arithmetic circuits: A survey of recent results and open questions. Foundations and Trends in Theoretical Computer Science 5, 3--4 (2010), 207--388.","journal-title":"Foundations and Trends in Theoretical Computer Science"},{"key":"e_1_3_2_1_50_1","first-page":"406","article-title":"Relative bilinear complexity and matrix multiplication","volume":"375","author":"Strassen V.","year":"1987","unstructured":"V. Strassen . 1987 . Relative bilinear complexity and matrix multiplication . Journal f\u00fcr die reine und angewandte Mathematik 375 (1987), 406 -- 443 . V. Strassen. 1987. Relative bilinear complexity and matrix multiplication. Journal f\u00fcr die reine und angewandte Mathematik 375 (1987), 406--443.","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"volume-title":"Algorithms in invariant theory","author":"Sturmfels B.","key":"e_1_3_2_1_51_1","unstructured":"B. Sturmfels . 2008. Algorithms in invariant theory . Springer Science & Business Media . B. Sturmfels. 2008. Algorithms in invariant theory. Springer Science & Business Media."},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804419"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(79)90044-6"},{"volume-title":"Mathematics and Computation","author":"Wigderson A.","key":"e_1_3_2_1_54_1","unstructured":"A. Wigderson . 2019. Mathematics and Computation . Princeton University Press . Available online here: https:\/\/www.math.ias.edu\/avi\/book. A. Wigderson. 2019. Mathematics and Computation. Princeton University Press. Available online here: https:\/\/www.math.ias.edu\/avi\/book."}],"event":{"name":"ISSAC '22: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Villeneuve-d'Ascq France","acronym":"ISSAC '22"},"container-title":["Proceedings of the 2022 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3476446.3535489","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3476446.3535489","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:30:47Z","timestamp":1750188647000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3476446.3535489"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7,4]]},"references-count":54,"alternative-id":["10.1145\/3476446.3535489","10.1145\/3476446"],"URL":"https:\/\/doi.org\/10.1145\/3476446.3535489","relation":{},"subject":[],"published":{"date-parts":[[2022,7,4]]},"assertion":[{"value":"2022-07-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}