Matches in SemOpenAlex for { <https://semopenalex.org/work/W4206267449> ?p ?o ?g. }
- W4206267449 endingPage "1959" @default.
- W4206267449 startingPage "1945" @default.
- W4206267449 abstract "Coded computation techniques provide robustness against <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>straggling</i> workers in distributed computing. However, most of the existing schemes require exact provisioning of the straggling behavior and ignore the computations carried out by straggling workers. Moreover, these schemes are typically designed to recover the desired computation results accurately, while in many machine learning and iterative optimization algorithms, faster approximate solutions are known to result in an improvement in the overall convergence time. In this paper, we first introduce a novel coded matrix-vector multiplication scheme, called <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>coded computation with partial recovery (CCPR)</i> , which benefits from the advantages of both coded and uncoded computation schemes, and reduces both the computation time and the decoding complexity by allowing a trade-off between the accuracy and the speed of computation. We then extend this approach to distributed implementation of more general computation tasks by proposing a coded communication scheme with partial recovery, where the results of subtasks computed by the workers are coded before being communicated. Numerical simulations on a large linear regression task confirm the benefits of the proposed scheme in terms of the trade-off between the computation accuracy and latency." @default.
- W4206267449 created "2022-01-26" @default.
- W4206267449 creator A5009592121 @default.
- W4206267449 creator A5016883501 @default.
- W4206267449 creator A5021132487 @default.
- W4206267449 date "2022-03-01" @default.
- W4206267449 modified "2023-10-05" @default.
- W4206267449 title "Coded Distributed Computing With Partial Recovery" @default.
- W4206267449 cites W1980508703 @default.
- W4206267449 cites W2146867794 @default.
- W4206267449 cites W2268702383 @default.
- W4206267449 cites W2296125569 @default.
- W4206267449 cites W2798525132 @default.
- W4206267449 cites W2891780733 @default.
- W4206267449 cites W2894591993 @default.
- W4206267449 cites W2901745114 @default.
- W4206267449 cites W2913243214 @default.
- W4206267449 cites W2962813697 @default.
- W4206267449 cites W2963062115 @default.
- W4206267449 cites W2963117124 @default.
- W4206267449 cites W2963120762 @default.
- W4206267449 cites W2963687457 @default.
- W4206267449 cites W2963706835 @default.
- W4206267449 cites W2963871418 @default.
- W4206267449 cites W2964120628 @default.
- W4206267449 cites W2964229375 @default.
- W4206267449 cites W2964254394 @default.
- W4206267449 cites W2964352239 @default.
- W4206267449 cites W2971598042 @default.
- W4206267449 cites W2975971390 @default.
- W4206267449 cites W2976058819 @default.
- W4206267449 cites W2976175943 @default.
- W4206267449 cites W2976365566 @default.
- W4206267449 cites W2976492859 @default.
- W4206267449 cites W2976713597 @default.
- W4206267449 cites W2982443440 @default.
- W4206267449 cites W2982519549 @default.
- W4206267449 cites W3009132791 @default.
- W4206267449 cites W3013804650 @default.
- W4206267449 cites W3015418122 @default.
- W4206267449 cites W3015733297 @default.
- W4206267449 cites W3023838981 @default.
- W4206267449 cites W3034502728 @default.
- W4206267449 cites W3103649678 @default.
- W4206267449 cites W3125943371 @default.
- W4206267449 cites W3135201777 @default.
- W4206267449 cites W3196100365 @default.
- W4206267449 cites W4249253882 @default.
- W4206267449 doi "https://doi.org/10.1109/tit.2021.3133791" @default.
- W4206267449 hasPublicationYear "2022" @default.
- W4206267449 type Work @default.
- W4206267449 citedByCount "6" @default.
- W4206267449 countsByYear W42062674492022 @default.
- W4206267449 countsByYear W42062674492023 @default.
- W4206267449 crossrefType "journal-article" @default.
- W4206267449 hasAuthorship W4206267449A5009592121 @default.
- W4206267449 hasAuthorship W4206267449A5016883501 @default.
- W4206267449 hasAuthorship W4206267449A5021132487 @default.
- W4206267449 hasBestOaLocation W42062674492 @default.
- W4206267449 hasConcept C104317684 @default.
- W4206267449 hasConcept C11413529 @default.
- W4206267449 hasConcept C134306372 @default.
- W4206267449 hasConcept C163834973 @default.
- W4206267449 hasConcept C185592680 @default.
- W4206267449 hasConcept C33923547 @default.
- W4206267449 hasConcept C41008148 @default.
- W4206267449 hasConcept C45374587 @default.
- W4206267449 hasConcept C55493867 @default.
- W4206267449 hasConcept C57273362 @default.
- W4206267449 hasConcept C63479239 @default.
- W4206267449 hasConcept C6802819 @default.
- W4206267449 hasConcept C80444323 @default.
- W4206267449 hasConceptScore W4206267449C104317684 @default.
- W4206267449 hasConceptScore W4206267449C11413529 @default.
- W4206267449 hasConceptScore W4206267449C134306372 @default.
- W4206267449 hasConceptScore W4206267449C163834973 @default.
- W4206267449 hasConceptScore W4206267449C185592680 @default.
- W4206267449 hasConceptScore W4206267449C33923547 @default.
- W4206267449 hasConceptScore W4206267449C41008148 @default.
- W4206267449 hasConceptScore W4206267449C45374587 @default.
- W4206267449 hasConceptScore W4206267449C55493867 @default.
- W4206267449 hasConceptScore W4206267449C57273362 @default.
- W4206267449 hasConceptScore W4206267449C63479239 @default.
- W4206267449 hasConceptScore W4206267449C6802819 @default.
- W4206267449 hasConceptScore W4206267449C80444323 @default.
- W4206267449 hasFunder F4320338335 @default.
- W4206267449 hasIssue "3" @default.
- W4206267449 hasLocation W42062674491 @default.
- W4206267449 hasLocation W42062674492 @default.
- W4206267449 hasLocation W42062674493 @default.
- W4206267449 hasOpenAccess W4206267449 @default.
- W4206267449 hasPrimaryLocation W42062674491 @default.
- W4206267449 hasRelatedWork W2030492936 @default.
- W4206267449 hasRelatedWork W2165006291 @default.
- W4206267449 hasRelatedWork W2296364190 @default.
- W4206267449 hasRelatedWork W2351992004 @default.
- W4206267449 hasRelatedWork W2352632909 @default.
- W4206267449 hasRelatedWork W2358034992 @default.