FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3137779858> ?p ?o ?g. }

• W3137779858 endingPage "4196" @default.
• W3137779858 startingPage "4185" @default.
• W3137779858 abstract "In this paper, we propose CodedSketch, as a distributed straggler-resistant scheme to compute an approximation of the multiplication of two massive matrices. The objective is to reduce the recovery threshold, defined as the total number of worker nodes that the master node needs to wait for to be able to recover the final result. To exploit the fact that only an approximated result is required, in reducing the recovery threshold, some sorts of pre-compression are required. However, compression inherently involves some randomness that would lose the structure of the matrices. On the other hand, considering the structure of the matrices is crucial to reduce the recovery threshold. In CodedSketch, we use count-sketch, as a hash-based compression scheme, on the rows of the first and columns of the second matrix, and a structured polynomial code on the columns of the first and rows of the second matrix. This arrangement allows us to exploit the gain of both in reducing the recovery threshold. To increase the accuracy of computation, multiple independent count-sketches are needed. This independency allows us to theoretically characterize the accuracy of the result and establish the recovery threshold achieved by the proposed scheme. To guarantee the independency of resulting count-sketches in the output, while keeping its cost on the recovery threshold minimum, we use another layer of structured codes. The proposed scheme provides an upper-bound on the recovery threshold as a function of the required accuracy of computation and the probability that the required accuracy can be violated. In addition, it provides an upper-bound on the recovery threshold for the case that the result of the multiplication is sparse, and the exact result is required." @default.
• W3137779858 created "2021-03-29" @default.
• W3137779858 creator A5006995988 @default.
• W3137779858 creator A5041785709 @default.
• W3137779858 date "2021-06-01" @default.
• W3137779858 modified "2023-09-30" @default.
• W3137779858 title "CodedSketch: A Coding Scheme for Distributed Computation of Approximated Matrix Multiplication" @default.
• W3137779858 cites W1493892051 @default.
• W3137779858 cites W1972525637 @default.
• W3137779858 cites W1982063824 @default.
• W3137779858 cites W1996901117 @default.
• W3137779858 cites W2059867647 @default.
• W3137779858 cites W2082357899 @default.
• W3137779858 cites W2165122343 @default.
• W3137779858 cites W2173213060 @default.
• W3137779858 cites W2201600774 @default.
• W3137779858 cites W2268702383 @default.
• W3137779858 cites W2745045892 @default.
• W3137779858 cites W2899664803 @default.
• W3137779858 cites W2899702797 @default.
• W3137779858 cites W2909450168 @default.
• W3137779858 cites W2913243214 @default.
• W3137779858 cites W2962208489 @default.
• W3137779858 cites W2963117124 @default.
• W3137779858 cites W2964323106 @default.
• W3137779858 cites W2976864125 @default.
• W3137779858 cites W3098226281 @default.
• W3137779858 cites W3112410551 @default.
• W3137779858 cites W3124082353 @default.
• W3137779858 cites W4205108489 @default.
• W3137779858 cites W4244670803 @default.
• W3137779858 doi "https://doi.org/10.1109/tit.2021.3068165" @default.
• W3137779858 hasPublicationYear "2021" @default.
• W3137779858 type Work @default.
• W3137779858 sameAs 3137779858 @default.
• W3137779858 citedByCount "13" @default.
• W3137779858 countsByYear W31377798582021 @default.
• W3137779858 countsByYear W31377798582022 @default.
• W3137779858 countsByYear W31377798582023 @default.
• W3137779858 crossrefType "journal-article" @default.
• W3137779858 hasAuthorship W3137779858A5006995988 @default.
• W3137779858 hasAuthorship W3137779858A5041785709 @default.
• W3137779858 hasBestOaLocation W31377798582 @default.
• W3137779858 hasConcept C105795698 @default.
• W3137779858 hasConcept C106487976 @default.
• W3137779858 hasConcept C11413529 @default.
• W3137779858 hasConcept C114614502 @default.
• W3137779858 hasConcept C121332964 @default.
• W3137779858 hasConcept C125112378 @default.
• W3137779858 hasConcept C127413603 @default.
• W3137779858 hasConcept C134306372 @default.
• W3137779858 hasConcept C135598885 @default.
• W3137779858 hasConcept C159985019 @default.
• W3137779858 hasConcept C17349429 @default.
• W3137779858 hasConcept C192562407 @default.
• W3137779858 hasConcept C2780595030 @default.
• W3137779858 hasConcept C33923547 @default.
• W3137779858 hasConcept C38652104 @default.
• W3137779858 hasConcept C41008148 @default.
• W3137779858 hasConcept C45374587 @default.
• W3137779858 hasConcept C62520636 @default.
• W3137779858 hasConcept C62611344 @default.
• W3137779858 hasConcept C66938386 @default.
• W3137779858 hasConcept C77088390 @default.
• W3137779858 hasConcept C77553402 @default.
• W3137779858 hasConcept C78548338 @default.
• W3137779858 hasConcept C80444323 @default.
• W3137779858 hasConcept C84114770 @default.
• W3137779858 hasConcept C99138194 @default.
• W3137779858 hasConceptScore W3137779858C105795698 @default.
• W3137779858 hasConceptScore W3137779858C106487976 @default.
• W3137779858 hasConceptScore W3137779858C11413529 @default.
• W3137779858 hasConceptScore W3137779858C114614502 @default.
• W3137779858 hasConceptScore W3137779858C121332964 @default.
• W3137779858 hasConceptScore W3137779858C125112378 @default.
• W3137779858 hasConceptScore W3137779858C127413603 @default.
• W3137779858 hasConceptScore W3137779858C134306372 @default.
• W3137779858 hasConceptScore W3137779858C135598885 @default.
• W3137779858 hasConceptScore W3137779858C159985019 @default.
• W3137779858 hasConceptScore W3137779858C17349429 @default.
• W3137779858 hasConceptScore W3137779858C192562407 @default.
• W3137779858 hasConceptScore W3137779858C2780595030 @default.
• W3137779858 hasConceptScore W3137779858C33923547 @default.
• W3137779858 hasConceptScore W3137779858C38652104 @default.
• W3137779858 hasConceptScore W3137779858C41008148 @default.
• W3137779858 hasConceptScore W3137779858C45374587 @default.
• W3137779858 hasConceptScore W3137779858C62520636 @default.
• W3137779858 hasConceptScore W3137779858C62611344 @default.
• W3137779858 hasConceptScore W3137779858C66938386 @default.
• W3137779858 hasConceptScore W3137779858C77088390 @default.
• W3137779858 hasConceptScore W3137779858C77553402 @default.
• W3137779858 hasConceptScore W3137779858C78548338 @default.
• W3137779858 hasConceptScore W3137779858C80444323 @default.
• W3137779858 hasConceptScore W3137779858C84114770 @default.
• W3137779858 hasConceptScore W3137779858C99138194 @default.
• W3137779858 hasFunder F4320322243 @default.
• W3137779858 hasIssue "6" @default.
• W3137779858 hasLocation W31377798581 @default.

• next