Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386075206> ?p ?o ?g. }
- W4386075206 abstract "Large-scale computations are ubiquitous and demand exorbitant resources, with matrix multiplication being a prominent example. Multiplying high-dimensional matrices is cumbersome for an individual server but is frequently needed in many applications. To alleviate the computational cost, one can take a low-rank approximation of the matrix product and distribute it over multiple workers. However, the tail latency of such distributed computations is degraded by straggling workers. One solution is to query extra workers with coded inputs to replace the outputs of straggling workers; this technique is called coded computing. Nearly all existing coded computing schemes apply to multiplying any matrices. Instead, we propose a new framework to design coded computing schemes to take advantage of the structure induced by compression, which we call compression-informed coded computing. We then showcase the benefits of the framework in two steps. First, we illustrate how sketching can lead to linear dependencies in the matrices multiplied by the workers. Second, we apply locality-based coded computing to leverage these linear dependencies to make do with fewer workers compared to coded computing schemes that ignore the structure of the matrices being multiplied." @default.
- W4386075206 created "2023-08-23" @default.
- W4386075206 creator A5009725985 @default.
- W4386075206 creator A5041293195 @default.
- W4386075206 creator A5058836143 @default.
- W4386075206 creator A5077692655 @default.
- W4386075206 date "2023-06-25" @default.
- W4386075206 modified "2023-09-28" @default.
- W4386075206 title "Compression-Informed Coded Computing" @default.
- W4386075206 cites W1995875735 @default.
- W4386075206 cites W2040861319 @default.
- W4386075206 cites W2042465463 @default.
- W4386075206 cites W2045390367 @default.
- W4386075206 cites W2072072075 @default.
- W4386075206 cites W2083613288 @default.
- W4386075206 cites W2115647171 @default.
- W4386075206 cites W2117048406 @default.
- W4386075206 cites W2144970857 @default.
- W4386075206 cites W2146406121 @default.
- W4386075206 cites W2150679822 @default.
- W4386075206 cites W2268702383 @default.
- W4386075206 cites W2798525132 @default.
- W4386075206 cites W2899664803 @default.
- W4386075206 cites W2963062115 @default.
- W4386075206 cites W2963117124 @default.
- W4386075206 cites W2963706835 @default.
- W4386075206 cites W2964120628 @default.
- W4386075206 cites W2964323106 @default.
- W4386075206 cites W2976462019 @default.
- W4386075206 cites W2979473749 @default.
- W4386075206 cites W2981449041 @default.
- W4386075206 cites W3013882546 @default.
- W4386075206 cites W3080407940 @default.
- W4386075206 cites W3080885782 @default.
- W4386075206 cites W3098226281 @default.
- W4386075206 cites W3103649678 @default.
- W4386075206 cites W3112410551 @default.
- W4386075206 cites W3135626763 @default.
- W4386075206 cites W3137779858 @default.
- W4386075206 cites W3161689956 @default.
- W4386075206 cites W3196704321 @default.
- W4386075206 cites W3198768251 @default.
- W4386075206 cites W3206892724 @default.
- W4386075206 cites W4233783938 @default.
- W4386075206 cites W4285507276 @default.
- W4386075206 cites W4289713175 @default.
- W4386075206 cites W4386072150 @default.
- W4386075206 doi "https://doi.org/10.1109/isit54713.2023.10206890" @default.
- W4386075206 hasPublicationYear "2023" @default.
- W4386075206 type Work @default.
- W4386075206 citedByCount "0" @default.
- W4386075206 crossrefType "proceedings-article" @default.
- W4386075206 hasAuthorship W4386075206A5009725985 @default.
- W4386075206 hasAuthorship W4386075206A5041293195 @default.
- W4386075206 hasAuthorship W4386075206A5058836143 @default.
- W4386075206 hasAuthorship W4386075206A5077692655 @default.
- W4386075206 hasConcept C111919701 @default.
- W4386075206 hasConcept C113775141 @default.
- W4386075206 hasConcept C11413529 @default.
- W4386075206 hasConcept C120314980 @default.
- W4386075206 hasConcept C121332964 @default.
- W4386075206 hasConcept C138885662 @default.
- W4386075206 hasConcept C153083717 @default.
- W4386075206 hasConcept C154945302 @default.
- W4386075206 hasConcept C163716315 @default.
- W4386075206 hasConcept C17349429 @default.
- W4386075206 hasConcept C173608175 @default.
- W4386075206 hasConcept C2778456923 @default.
- W4386075206 hasConcept C2779808786 @default.
- W4386075206 hasConcept C31258907 @default.
- W4386075206 hasConcept C41008148 @default.
- W4386075206 hasConcept C41895202 @default.
- W4386075206 hasConcept C45374587 @default.
- W4386075206 hasConcept C56372850 @default.
- W4386075206 hasConcept C62520636 @default.
- W4386075206 hasConcept C79974875 @default.
- W4386075206 hasConcept C80444323 @default.
- W4386075206 hasConcept C84114770 @default.
- W4386075206 hasConcept C93996380 @default.
- W4386075206 hasConceptScore W4386075206C111919701 @default.
- W4386075206 hasConceptScore W4386075206C113775141 @default.
- W4386075206 hasConceptScore W4386075206C11413529 @default.
- W4386075206 hasConceptScore W4386075206C120314980 @default.
- W4386075206 hasConceptScore W4386075206C121332964 @default.
- W4386075206 hasConceptScore W4386075206C138885662 @default.
- W4386075206 hasConceptScore W4386075206C153083717 @default.
- W4386075206 hasConceptScore W4386075206C154945302 @default.
- W4386075206 hasConceptScore W4386075206C163716315 @default.
- W4386075206 hasConceptScore W4386075206C17349429 @default.
- W4386075206 hasConceptScore W4386075206C173608175 @default.
- W4386075206 hasConceptScore W4386075206C2778456923 @default.
- W4386075206 hasConceptScore W4386075206C2779808786 @default.
- W4386075206 hasConceptScore W4386075206C31258907 @default.
- W4386075206 hasConceptScore W4386075206C41008148 @default.
- W4386075206 hasConceptScore W4386075206C41895202 @default.
- W4386075206 hasConceptScore W4386075206C45374587 @default.
- W4386075206 hasConceptScore W4386075206C56372850 @default.
- W4386075206 hasConceptScore W4386075206C62520636 @default.
- W4386075206 hasConceptScore W4386075206C79974875 @default.
- W4386075206 hasConceptScore W4386075206C80444323 @default.