Matches in SemOpenAlex for { <https://semopenalex.org/work/W4224947077> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4224947077 abstract "After Strassen presented the first sub-cubic matrix multiplication algorithm, many Strassen-like algorithms are presented. Most of them with low asymptotic cost have large hidden leading coefficient which are thus impractical. To reduce the leading coefficient, Cenk and Hasan give a general approach reducing the leading coefficient of $<2,2,2;7>$-algorithm to $5$ but increasing IO complexity. In 2017, Karstadt and Schwartz also reduce the leading coefficient of $<2,2,2;7>$-algorithm to $5$ by the Alternative Basis Matrix Multiplication method. Meanwhile, their method reduces the IO complexity and low-order monomials in arithmetic complexity. In 2019, Beniamini and Schwartz generalize Alternative Basis Matrix Multiplication method reducing leading coefficient in arithmetic complexity but increasing IO complexity. In this paper, we propose a new matrix multiplication algorithm which reduces leading coefficient both in arithmetic complexity and IO complexity. We apply our method to Strassen-like algorithms improving arithmetic complexity and IO complexity (the comparison with previous results are shown in Tables 1 and 2). Surprisingly, our IO complexity of $<3,3,3;23>$-algorithm is $14n^{log_323}M^{-frac{1}{2}} + o(n^{log_323})$ which breaks Ballard's IO complexity low bound ($Omega(n^{log_323}M^{1-frac{log_323}{2}})$) for recursive Strassen-like algorithms." @default.
- W4224947077 created "2022-04-28" @default.
- W4224947077 creator A5012636371 @default.
- W4224947077 creator A5015141662 @default.
- W4224947077 creator A5035031810 @default.
- W4224947077 creator A5038906848 @default.
- W4224947077 date "2022-03-30" @default.
- W4224947077 modified "2023-09-23" @default.
- W4224947077 title "Matrix Multiplication with Less Arithmetic Complexity and IO Complexity" @default.
- W4224947077 doi "https://doi.org/10.48550/arxiv.2203.16053" @default.
- W4224947077 hasPublicationYear "2022" @default.
- W4224947077 type Work @default.
- W4224947077 citedByCount "0" @default.
- W4224947077 crossrefType "posted-content" @default.
- W4224947077 hasAuthorship W4224947077A5012636371 @default.
- W4224947077 hasAuthorship W4224947077A5015141662 @default.
- W4224947077 hasAuthorship W4224947077A5035031810 @default.
- W4224947077 hasAuthorship W4224947077A5038906848 @default.
- W4224947077 hasBestOaLocation W42249470771 @default.
- W4224947077 hasConcept C106487976 @default.
- W4224947077 hasConcept C11252640 @default.
- W4224947077 hasConcept C11413529 @default.
- W4224947077 hasConcept C114614502 @default.
- W4224947077 hasConcept C118615104 @default.
- W4224947077 hasConcept C121332964 @default.
- W4224947077 hasConcept C159985019 @default.
- W4224947077 hasConcept C17349429 @default.
- W4224947077 hasConcept C179799912 @default.
- W4224947077 hasConcept C192562407 @default.
- W4224947077 hasConcept C2780595030 @default.
- W4224947077 hasConcept C33923547 @default.
- W4224947077 hasConcept C39096654 @default.
- W4224947077 hasConcept C62520636 @default.
- W4224947077 hasConcept C63553672 @default.
- W4224947077 hasConcept C84114770 @default.
- W4224947077 hasConcept C94375191 @default.
- W4224947077 hasConceptScore W4224947077C106487976 @default.
- W4224947077 hasConceptScore W4224947077C11252640 @default.
- W4224947077 hasConceptScore W4224947077C11413529 @default.
- W4224947077 hasConceptScore W4224947077C114614502 @default.
- W4224947077 hasConceptScore W4224947077C118615104 @default.
- W4224947077 hasConceptScore W4224947077C121332964 @default.
- W4224947077 hasConceptScore W4224947077C159985019 @default.
- W4224947077 hasConceptScore W4224947077C17349429 @default.
- W4224947077 hasConceptScore W4224947077C179799912 @default.
- W4224947077 hasConceptScore W4224947077C192562407 @default.
- W4224947077 hasConceptScore W4224947077C2780595030 @default.
- W4224947077 hasConceptScore W4224947077C33923547 @default.
- W4224947077 hasConceptScore W4224947077C39096654 @default.
- W4224947077 hasConceptScore W4224947077C62520636 @default.
- W4224947077 hasConceptScore W4224947077C63553672 @default.
- W4224947077 hasConceptScore W4224947077C84114770 @default.
- W4224947077 hasConceptScore W4224947077C94375191 @default.
- W4224947077 hasLocation W42249470771 @default.
- W4224947077 hasOpenAccess W4224947077 @default.
- W4224947077 hasPrimaryLocation W42249470771 @default.
- W4224947077 hasRelatedWork W1616393225 @default.
- W4224947077 hasRelatedWork W2165928982 @default.
- W4224947077 hasRelatedWork W2949327565 @default.
- W4224947077 hasRelatedWork W3009870468 @default.
- W4224947077 hasRelatedWork W3089760653 @default.
- W4224947077 hasRelatedWork W3185685847 @default.
- W4224947077 hasRelatedWork W4224947077 @default.
- W4224947077 hasRelatedWork W4289601192 @default.
- W4224947077 hasRelatedWork W4301181185 @default.
- W4224947077 hasRelatedWork W4318225266 @default.
- W4224947077 isParatext "false" @default.
- W4224947077 isRetracted "false" @default.
- W4224947077 workType "article" @default.