{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,9]],"date-time":"2026-01-09T21:03:08Z","timestamp":1767992588140,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ANR","award":["JCJC CREAM"],"award-info":[{"award-number":["JCJC CREAM"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,16]]},"DOI":"10.1145\/3666000.3669715","type":"proceedings-article","created":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T13:18:51Z","timestamp":1721049531000},"page":"419-428","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Computing Krylov iterates in the time of matrix multiplication"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8311-9490","authenticated-orcid":false,"given":"Vincent","family":"Neiger","sequence":"first","affiliation":[{"name":"LIP6, Sorbonne Université, CNRS, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6970-0417","authenticated-orcid":false,"given":"Cl\u00e9ment","family":"Pernet","sequence":"additional","affiliation":[{"name":"Grenoble INP - UGA, CNRS, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1936-7155","authenticated-orcid":false,"given":"Gilles","family":"Villard","sequence":"additional","affiliation":[{"name":"LIP, CNRS, ENS de Lyon, Univ de Lyon, Inria, UCBL, France"}]}],"member":"320","published-online":{"date-parts":[[2024,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"J. Alman R. Duan V.\u00a0V. Williams Y. Xu Z. Xu and R. Zhou. 2024. More Asymmetry Yields Faster Matrix Multiplication. arXiv:2404.16349. https:\/\/arxiv.org\/abs\/2404.16349"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2006.02.001"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS57990.2023.00130"},{"key":"e_1_3_2_1_4_1","unstructured":"F.\u00a0R. Gantmacher. 1960. The Theory of Matrices. Volume one. Chelsea Publishing Company. https:\/\/bookstore.ams.org\/chelgantset"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","unstructured":"J. von zur Gathen and J. Gerhard. 1999. Modern computer algebra. Third edition 2013. Cambridge University Press. https:\/\/doi.org\/10.1017\/CBO9781139856065","DOI":"10.1017\/CBO9781139856065"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539793252687"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2011.09.006"},{"key":"e_1_3_2_1_8_1","volume-title":"Basic Algebra I","author":"Jacobson N.","year":"1896","unstructured":"N. Jacobson. 2009. Basic Algebra I. Dover Publications Inc.https:\/\/store.doverpublications.com\/0486471896.html Second Edition W.H. Freeman 1985."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2016.11.015"},{"key":"e_1_3_2_1_10_1","volume-title":"Linear Systems","author":"Kailath T.","unstructured":"T. Kailath. 1980. Linear Systems. Prentice-Hall."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1137\/0301010"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(85)90049-0"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2017.03.003"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0041-0"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-09519-5_60"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2021.101572"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087604.3087656"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277590"},{"key":"e_1_3_2_1_19_1","unstructured":"C. Pernet and A. Storjohann. 2007. Frobenius form in expected matrix multiplication time over sufficiently large fields. Technical Report. https:\/\/cs.uwaterloo.ca\/\u00a0astorjoh\/cpoly.pdf"},{"key":"e_1_3_2_1_20_1","volume-title":"Algorithms for Matrix Canonical Forms. Ph.\u00a0D. Dissertation","author":"Storjohann A.","year":"1850","unstructured":"A. Storjohann. 2000. Algorithms for Matrix Canonical Forms. Ph.\u00a0D. Dissertation. Institut f\u00fcr Wissenschaftliches Rechnen, ETH-Zentrum, Zurich, Switzerland. https:\/\/www.research-collection.ethz.ch\/bitstream\/handle\/20.500.11850\/145127\/eth-24018-02.pdf"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959911"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(03)00097-X"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002000050089"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977912.134"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2465506.2465947"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2442829.2442881"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jco.2014.09.004"}],"event":{"name":"ISSAC '24: International Symposium on Symbolic and Algebraic Computation","location":"Raleigh NC USA","acronym":"ISSAC '24","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"]},"container-title":["Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669715","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3666000.3669715","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:51:56Z","timestamp":1758588716000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,16]]},"references-count":27,"alternative-id":["10.1145\/3666000.3669715","10.1145\/3666000"],"URL":"https:\/\/doi.org\/10.1145\/3666000.3669715","relation":{},"subject":[],"published":{"date-parts":[[2024,7,16]]},"assertion":[{"value":"2024-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}