Matches in SemOpenAlex for { <https://semopenalex.org/work/W2962694889> ?p ?o ?g. }
- W2962694889 abstract "We present new algorithms to detect and correct errors in the product of two matrices, or the inverse of a matrix, over an arbitrary field. Our algorithms do not require any additional information or encoding other than the original inputs and the erroneous output. Their running time is softly linear in the number of nonzero entries in these matrices when the number of errors is sufficiently small, and they also incorporate fast matrix multiplication so that the cost scales well when the number of errors is large. These algorithms build on the recent result of Gasieniec et al (2017) on correcting matrix products, as well as existing work on verification algorithms, sparse low-rank linear algebra, and sparse polynomial interpolation." @default.
- W2962694889 created "2019-07-30" @default.
- W2962694889 creator A5029873080 @default.
- W2962694889 date "2018-07-11" @default.
- W2962694889 modified "2023-09-30" @default.
- W2962694889 title "Error Correction in Fast Matrix Multiplication and Inverse" @default.
- W2962694889 cites W1764552993 @default.
- W2962694889 cites W1941702124 @default.
- W2962694889 cites W1943663571 @default.
- W2962694889 cites W1965254799 @default.
- W2962694889 cites W1973618699 @default.
- W2962694889 cites W2004895252 @default.
- W2962694889 cites W2007747613 @default.
- W2962694889 cites W2010953531 @default.
- W2962694889 cites W2043670592 @default.
- W2962694889 cites W2056035813 @default.
- W2962694889 cites W2064872546 @default.
- W2962694889 cites W2065263603 @default.
- W2962694889 cites W2068556643 @default.
- W2962694889 cites W2070279173 @default.
- W2962694889 cites W2077741232 @default.
- W2962694889 cites W2082180697 @default.
- W2962694889 cites W2084801848 @default.
- W2962694889 cites W2096280747 @default.
- W2962694889 cites W2097270562 @default.
- W2962694889 cites W2116774465 @default.
- W2962694889 cites W2117370345 @default.
- W2962694889 cites W2120248756 @default.
- W2962694889 cites W2133040107 @default.
- W2962694889 cites W2143563649 @default.
- W2962694889 cites W2160011226 @default.
- W2962694889 cites W2201600774 @default.
- W2962694889 cites W2270001959 @default.
- W2962694889 cites W2594913545 @default.
- W2962694889 cites W2616046601 @default.
- W2962694889 cites W2738883014 @default.
- W2962694889 cites W2951040528 @default.
- W2962694889 cites W3103318574 @default.
- W2962694889 cites W4250699059 @default.
- W2962694889 doi "https://doi.org/10.1145/3208976.3209001" @default.
- W2962694889 hasPublicationYear "2018" @default.
- W2962694889 type Work @default.
- W2962694889 sameAs 2962694889 @default.
- W2962694889 citedByCount "3" @default.
- W2962694889 countsByYear W29626948892018 @default.
- W2962694889 countsByYear W29626948892019 @default.
- W2962694889 countsByYear W29626948892023 @default.
- W2962694889 crossrefType "proceedings-article" @default.
- W2962694889 hasAuthorship W2962694889A5029873080 @default.
- W2962694889 hasBestOaLocation W29626948891 @default.
- W2962694889 hasConcept C104114177 @default.
- W2962694889 hasConcept C106487976 @default.
- W2962694889 hasConcept C11413529 @default.
- W2962694889 hasConcept C114614502 @default.
- W2962694889 hasConcept C121332964 @default.
- W2962694889 hasConcept C137800194 @default.
- W2962694889 hasConcept C139352143 @default.
- W2962694889 hasConcept C154945302 @default.
- W2962694889 hasConcept C159985019 @default.
- W2962694889 hasConcept C163716315 @default.
- W2962694889 hasConcept C164226766 @default.
- W2962694889 hasConcept C17349429 @default.
- W2962694889 hasConcept C192562407 @default.
- W2962694889 hasConcept C207467116 @default.
- W2962694889 hasConcept C2524010 @default.
- W2962694889 hasConcept C2780595030 @default.
- W2962694889 hasConcept C33923547 @default.
- W2962694889 hasConcept C41008148 @default.
- W2962694889 hasConcept C56372850 @default.
- W2962694889 hasConcept C62520636 @default.
- W2962694889 hasConcept C84114770 @default.
- W2962694889 hasConceptScore W2962694889C104114177 @default.
- W2962694889 hasConceptScore W2962694889C106487976 @default.
- W2962694889 hasConceptScore W2962694889C11413529 @default.
- W2962694889 hasConceptScore W2962694889C114614502 @default.
- W2962694889 hasConceptScore W2962694889C121332964 @default.
- W2962694889 hasConceptScore W2962694889C137800194 @default.
- W2962694889 hasConceptScore W2962694889C139352143 @default.
- W2962694889 hasConceptScore W2962694889C154945302 @default.
- W2962694889 hasConceptScore W2962694889C159985019 @default.
- W2962694889 hasConceptScore W2962694889C163716315 @default.
- W2962694889 hasConceptScore W2962694889C164226766 @default.
- W2962694889 hasConceptScore W2962694889C17349429 @default.
- W2962694889 hasConceptScore W2962694889C192562407 @default.
- W2962694889 hasConceptScore W2962694889C207467116 @default.
- W2962694889 hasConceptScore W2962694889C2524010 @default.
- W2962694889 hasConceptScore W2962694889C2780595030 @default.
- W2962694889 hasConceptScore W2962694889C33923547 @default.
- W2962694889 hasConceptScore W2962694889C41008148 @default.
- W2962694889 hasConceptScore W2962694889C56372850 @default.
- W2962694889 hasConceptScore W2962694889C62520636 @default.
- W2962694889 hasConceptScore W2962694889C84114770 @default.
- W2962694889 hasFunder F4320306076 @default.
- W2962694889 hasLocation W29626948891 @default.
- W2962694889 hasLocation W29626948892 @default.
- W2962694889 hasOpenAccess W2962694889 @default.
- W2962694889 hasPrimaryLocation W29626948891 @default.
- W2962694889 hasRelatedWork W2032786851 @default.
- W2962694889 hasRelatedWork W2163501979 @default.
- W2962694889 hasRelatedWork W2181927120 @default.