Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951375730> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2951375730 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.
- W2951375730 created "2019-06-27" @default.
- W2951375730 creator A5014293815 @default.
- W2951375730 creator A5016509031 @default.
- W2951375730 creator A5019937266 @default.
- W2951375730 creator A5031520565 @default.
- W2951375730 creator A5052366414 @default.
- W2951375730 date "2016-02-01" @default.
- W2951375730 modified "2023-10-09" @default.
- W2951375730 title "Efficiently Correcting Matrix Products" @default.
- W2951375730 cites W1966558718 @default.
- W2951375730 cites W1979740015 @default.
- W2951375730 cites W2033961328 @default.
- W2951375730 cites W2035476608 @default.
- W2951375730 cites W2038073775 @default.
- W2951375730 cites W2051391952 @default.
- W2951375730 cites W2052207834 @default.
- W2951375730 cites W2054082149 @default.
- W2951375730 cites W2061887253 @default.
- W2951375730 cites W2084801848 @default.
- W2951375730 cites W2084803275 @default.
- W2951375730 cites W2119272727 @default.
- W2951375730 cites W2130076536 @default.
- W2951375730 cites W2141293105 @default.
- W2951375730 cites W2160011226 @default.
- W2951375730 cites W2201600774 @default.
- W2951375730 cites W2206830592 @default.
- W2951375730 cites W47137029 @default.
- W2951375730 doi "https://doi.org/10.48550/arxiv.1602.00435" @default.
- W2951375730 hasPublicationYear "2016" @default.
- W2951375730 type Work @default.
- W2951375730 sameAs 2951375730 @default.
- W2951375730 citedByCount "0" @default.
- W2951375730 crossrefType "posted-content" @default.
- W2951375730 hasAuthorship W2951375730A5014293815 @default.
- W2951375730 hasAuthorship W2951375730A5016509031 @default.
- W2951375730 hasAuthorship W2951375730A5019937266 @default.
- W2951375730 hasAuthorship W2951375730A5031520565 @default.
- W2951375730 hasAuthorship W2951375730A5052366414 @default.
- W2951375730 hasBestOaLocation W29513757301 @default.
- W2951375730 hasConcept C106487976 @default.
- W2951375730 hasConcept C11413529 @default.
- W2951375730 hasConcept C114614502 @default.
- W2951375730 hasConcept C118615104 @default.
- W2951375730 hasConcept C121332964 @default.
- W2951375730 hasConcept C128669082 @default.
- W2951375730 hasConcept C17349429 @default.
- W2951375730 hasConcept C185592680 @default.
- W2951375730 hasConcept C2524010 @default.
- W2951375730 hasConcept C33923547 @default.
- W2951375730 hasConcept C36686422 @default.
- W2951375730 hasConcept C41008148 @default.
- W2951375730 hasConcept C43617362 @default.
- W2951375730 hasConcept C45357846 @default.
- W2951375730 hasConcept C62520636 @default.
- W2951375730 hasConcept C84114770 @default.
- W2951375730 hasConcept C90673727 @default.
- W2951375730 hasConcept C94375191 @default.
- W2951375730 hasConceptScore W2951375730C106487976 @default.
- W2951375730 hasConceptScore W2951375730C11413529 @default.
- W2951375730 hasConceptScore W2951375730C114614502 @default.
- W2951375730 hasConceptScore W2951375730C118615104 @default.
- W2951375730 hasConceptScore W2951375730C121332964 @default.
- W2951375730 hasConceptScore W2951375730C128669082 @default.
- W2951375730 hasConceptScore W2951375730C17349429 @default.
- W2951375730 hasConceptScore W2951375730C185592680 @default.
- W2951375730 hasConceptScore W2951375730C2524010 @default.
- W2951375730 hasConceptScore W2951375730C33923547 @default.
- W2951375730 hasConceptScore W2951375730C36686422 @default.
- W2951375730 hasConceptScore W2951375730C41008148 @default.
- W2951375730 hasConceptScore W2951375730C43617362 @default.
- W2951375730 hasConceptScore W2951375730C45357846 @default.
- W2951375730 hasConceptScore W2951375730C62520636 @default.
- W2951375730 hasConceptScore W2951375730C84114770 @default.
- W2951375730 hasConceptScore W2951375730C90673727 @default.
- W2951375730 hasConceptScore W2951375730C94375191 @default.
- W2951375730 hasLocation W29513757301 @default.
- W2951375730 hasLocation W29513757302 @default.
- W2951375730 hasLocation W29513757303 @default.
- W2951375730 hasOpenAccess W2951375730 @default.
- W2951375730 hasPrimaryLocation W29513757301 @default.
- W2951375730 hasRelatedWork W2113702084 @default.
- W2951375730 hasRelatedWork W2165928982 @default.
- W2951375730 hasRelatedWork W2380678704 @default.
- W2951375730 hasRelatedWork W2951375730 @default.
- W2951375730 hasRelatedWork W2964333908 @default.
- W2951375730 hasRelatedWork W3047787696 @default.
- W2951375730 hasRelatedWork W3082878632 @default.
- W2951375730 hasRelatedWork W3123789226 @default.
- W2951375730 hasRelatedWork W4238323774 @default.
- W2951375730 hasRelatedWork W319020192 @default.
- W2951375730 isParatext "false" @default.
- W2951375730 isRetracted "false" @default.
- W2951375730 magId "2951375730" @default.
- W2951375730 workType "article" @default.