Matches in SemOpenAlex for { <https://semopenalex.org/work/W2616046601> ?p ?o ?g. }
- W2616046601 endingPage "443" @default.
- W2616046601 startingPage "428" @default.
- W2616046601 abstract "We study the problem of efficiently correcting an erroneous product of two $$ntimes n$$ matrices over a ring. Among other things, we provide a randomized algorithm for correcting a matrix product with at most k erroneous entries running in $${tilde{O}}(n^2+kn)$$ time and a deterministic $${tilde{O}}(kn^2)$$ -time algorithm for this problem (where the notation $${tilde{O}}$$ suppresses polylogarithmic terms in n and k)." @default.
- W2616046601 created "2017-05-26" @default.
- W2616046601 creator A5014293815 @default.
- W2616046601 creator A5016509031 @default.
- W2616046601 creator A5019937266 @default.
- W2616046601 creator A5031520565 @default.
- W2616046601 creator A5052366414 @default.
- W2616046601 date "2016-08-22" @default.
- W2616046601 modified "2023-10-09" @default.
- W2616046601 title "Efficiently Correcting Matrix Products" @default.
- W2616046601 cites W1966558718 @default.
- W2616046601 cites W1979740015 @default.
- W2616046601 cites W2019807548 @default.
- W2616046601 cites W2033961328 @default.
- W2616046601 cites W2035476608 @default.
- W2616046601 cites W2038073775 @default.
- W2616046601 cites W2051391952 @default.
- W2616046601 cites W2052207834 @default.
- W2616046601 cites W2054082149 @default.
- W2616046601 cites W2061887253 @default.
- W2616046601 cites W2083368929 @default.
- W2616046601 cites W2084801848 @default.
- W2616046601 cites W2084803275 @default.
- W2616046601 cites W2119272727 @default.
- W2616046601 cites W2120248756 @default.
- W2616046601 cites W2130076536 @default.
- W2616046601 cites W2141293105 @default.
- W2616046601 cites W2152211247 @default.
- W2616046601 cites W2154962986 @default.
- W2616046601 cites W2160011226 @default.
- W2616046601 cites W2201600774 @default.
- W2616046601 cites W2951040528 @default.
- W2616046601 cites W2951698954 @default.
- W2616046601 cites W4253255388 @default.
- W2616046601 cites W4298949291 @default.
- W2616046601 cites W55887128 @default.
- W2616046601 doi "https://doi.org/10.1007/s00453-016-0202-3" @default.
- W2616046601 hasPublicationYear "2016" @default.
- W2616046601 type Work @default.
- W2616046601 sameAs 2616046601 @default.
- W2616046601 citedByCount "4" @default.
- W2616046601 countsByYear W26160466012018 @default.
- W2616046601 countsByYear W26160466012019 @default.
- W2616046601 countsByYear W26160466012023 @default.
- W2616046601 crossrefType "journal-article" @default.
- W2616046601 hasAuthorship W2616046601A5014293815 @default.
- W2616046601 hasAuthorship W2616046601A5016509031 @default.
- W2616046601 hasAuthorship W2616046601A5019937266 @default.
- W2616046601 hasAuthorship W2616046601A5031520565 @default.
- W2616046601 hasAuthorship W2616046601A5052366414 @default.
- W2616046601 hasBestOaLocation W26160466011 @default.
- W2616046601 hasConcept C106487976 @default.
- W2616046601 hasConcept C11413529 @default.
- W2616046601 hasConcept C114614502 @default.
- W2616046601 hasConcept C118615104 @default.
- W2616046601 hasConcept C121332964 @default.
- W2616046601 hasConcept C128669082 @default.
- W2616046601 hasConcept C159985019 @default.
- W2616046601 hasConcept C17349429 @default.
- W2616046601 hasConcept C192562407 @default.
- W2616046601 hasConcept C24858836 @default.
- W2616046601 hasConcept C2524010 @default.
- W2616046601 hasConcept C33923547 @default.
- W2616046601 hasConcept C36686422 @default.
- W2616046601 hasConcept C45357846 @default.
- W2616046601 hasConcept C62520636 @default.
- W2616046601 hasConcept C84114770 @default.
- W2616046601 hasConcept C90673727 @default.
- W2616046601 hasConcept C94375191 @default.
- W2616046601 hasConceptScore W2616046601C106487976 @default.
- W2616046601 hasConceptScore W2616046601C11413529 @default.
- W2616046601 hasConceptScore W2616046601C114614502 @default.
- W2616046601 hasConceptScore W2616046601C118615104 @default.
- W2616046601 hasConceptScore W2616046601C121332964 @default.
- W2616046601 hasConceptScore W2616046601C128669082 @default.
- W2616046601 hasConceptScore W2616046601C159985019 @default.
- W2616046601 hasConceptScore W2616046601C17349429 @default.
- W2616046601 hasConceptScore W2616046601C192562407 @default.
- W2616046601 hasConceptScore W2616046601C24858836 @default.
- W2616046601 hasConceptScore W2616046601C2524010 @default.
- W2616046601 hasConceptScore W2616046601C33923547 @default.
- W2616046601 hasConceptScore W2616046601C36686422 @default.
- W2616046601 hasConceptScore W2616046601C45357846 @default.
- W2616046601 hasConceptScore W2616046601C62520636 @default.
- W2616046601 hasConceptScore W2616046601C84114770 @default.
- W2616046601 hasConceptScore W2616046601C90673727 @default.
- W2616046601 hasConceptScore W2616046601C94375191 @default.
- W2616046601 hasFunder F4320322581 @default.
- W2616046601 hasFunder F4320334764 @default.
- W2616046601 hasIssue "2" @default.
- W2616046601 hasLocation W26160466011 @default.
- W2616046601 hasLocation W26160466012 @default.
- W2616046601 hasLocation W26160466013 @default.
- W2616046601 hasLocation W26160466014 @default.
- W2616046601 hasOpenAccess W2616046601 @default.
- W2616046601 hasPrimaryLocation W26160466011 @default.
- W2616046601 hasRelatedWork W1823903352 @default.
- W2616046601 hasRelatedWork W1978042415 @default.