FRINK Linked Data Fragments server

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

• W3090389915 abstract "This paper studies the distributed linearly separable computation problem, which is a generalization of many existing distributed computing problems such as distributed gradient descent and distributed linear transform. In this problem, a master asks $N$ distributed workers to compute a linearly separable function of $K$ datasets, which is a set of $K_c$ linear combinations of $K$ messages (each message is a function of one dataset). We assign some datasets to each worker, which then computes the corresponding messages and returns some function of these messages, such that from the answers of any $N_r$ out of $N$ workers the master can recover the task function. In the literature, the specific case where $K_c = 1$ or where the computation cost is minimum has been considered. In this paper, we focus on the general case (i.e., general $K_c$ and general computation cost) and aim to find the minimum communication cost. We first propose a novel converse bound on the communication cost under the constraint of the popular cyclic assignment (widely considered in the literature), which assigns the datasets to the workers in a cyclic way. Motivated by the observation that existing strategies for distributed computing fall short of achieving the converse bound, we propose a novel distributed computing scheme for some system parameters. The proposed computing scheme is optimal for any assignment when $K_c$ is large and is optimal under cyclic assignment when the numbers of workers and datasets are equal or $K_c$ is small. In addition, it is order optimal within a factor of 2 under cyclic assignment for the remaining cases." @default.
• W3090389915 created "2020-10-08" @default.
• W3090389915 creator A5016951190 @default.
• W3090389915 creator A5042862785 @default.
• W3090389915 creator A5058252389 @default.
• W3090389915 creator A5058487273 @default.
• W3090389915 date "2020-10-04" @default.
• W3090389915 modified "2023-10-02" @default.
• W3090389915 title "On the Tradeoff Between Computation and Communication Costs for Distributed Linearly Separable Computation" @default.
• W3090389915 cites W1599026900 @default.
• W3090389915 cites W1968245619 @default.
• W3090389915 cites W2080132708 @default.
• W3090389915 cites W2556205507 @default.
• W3090389915 cites W2714205045 @default.
• W3090389915 cites W2741736887 @default.
• W3090389915 cites W2745045892 @default.
• W3090389915 cites W2962850796 @default.
• W3090389915 cites W2963117124 @default.
• W3090389915 cites W2963461717 @default.
• W3090389915 cites W2964160151 @default.
• W3090389915 cites W2976175943 @default.
• W3090389915 cites W2976539128 @default.
• W3090389915 cites W3004440264 @default.
• W3090389915 cites W3032894621 @default.
• W3090389915 cites W3034261881 @default.
• W3090389915 cites W3040094851 @default.
• W3090389915 cites W3098226281 @default.
• W3090389915 cites W3111898548 @default.
• W3090389915 cites W2227361507 @default.
• W3090389915 hasPublicationYear "2020" @default.
• W3090389915 type Work @default.
• W3090389915 sameAs 3090389915 @default.
• W3090389915 citedByCount "2" @default.
• W3090389915 countsByYear W30903899152021 @default.
• W3090389915 crossrefType "posted-content" @default.
• W3090389915 hasAuthorship W3090389915A5016951190 @default.
• W3090389915 hasAuthorship W3090389915A5042862785 @default.
• W3090389915 hasAuthorship W3090389915A5058252389 @default.
• W3090389915 hasAuthorship W3090389915A5058487273 @default.
• W3090389915 hasConcept C11413529 @default.
• W3090389915 hasConcept C120314980 @default.
• W3090389915 hasConcept C126255220 @default.
• W3090389915 hasConcept C130120984 @default.
• W3090389915 hasConcept C134306372 @default.
• W3090389915 hasConcept C14036430 @default.
• W3090389915 hasConcept C177148314 @default.
• W3090389915 hasConcept C2524010 @default.
• W3090389915 hasConcept C2776036281 @default.
• W3090389915 hasConcept C2776809875 @default.
• W3090389915 hasConcept C33923547 @default.
• W3090389915 hasConcept C41008148 @default.
• W3090389915 hasConcept C41045048 @default.
• W3090389915 hasConcept C45374587 @default.
• W3090389915 hasConcept C70710897 @default.
• W3090389915 hasConcept C77553402 @default.
• W3090389915 hasConcept C78458016 @default.
• W3090389915 hasConcept C80444323 @default.
• W3090389915 hasConcept C86803240 @default.
• W3090389915 hasConceptScore W3090389915C11413529 @default.
• W3090389915 hasConceptScore W3090389915C120314980 @default.
• W3090389915 hasConceptScore W3090389915C126255220 @default.
• W3090389915 hasConceptScore W3090389915C130120984 @default.
• W3090389915 hasConceptScore W3090389915C134306372 @default.
• W3090389915 hasConceptScore W3090389915C14036430 @default.
• W3090389915 hasConceptScore W3090389915C177148314 @default.
• W3090389915 hasConceptScore W3090389915C2524010 @default.
• W3090389915 hasConceptScore W3090389915C2776036281 @default.
• W3090389915 hasConceptScore W3090389915C2776809875 @default.
• W3090389915 hasConceptScore W3090389915C33923547 @default.
• W3090389915 hasConceptScore W3090389915C41008148 @default.
• W3090389915 hasConceptScore W3090389915C41045048 @default.
• W3090389915 hasConceptScore W3090389915C45374587 @default.
• W3090389915 hasConceptScore W3090389915C70710897 @default.
• W3090389915 hasConceptScore W3090389915C77553402 @default.
• W3090389915 hasConceptScore W3090389915C78458016 @default.
• W3090389915 hasConceptScore W3090389915C80444323 @default.
• W3090389915 hasConceptScore W3090389915C86803240 @default.
• W3090389915 hasLocation W30903899151 @default.
• W3090389915 hasOpenAccess W3090389915 @default.
• W3090389915 hasPrimaryLocation W30903899151 @default.
• W3090389915 hasRelatedWork W116183744 @default.
• W3090389915 hasRelatedWork W1600034714 @default.
• W3090389915 hasRelatedWork W2000278241 @default.
• W3090389915 hasRelatedWork W2098444077 @default.
• W3090389915 hasRelatedWork W2185274938 @default.
• W3090389915 hasRelatedWork W24692802 @default.
• W3090389915 hasRelatedWork W2776111721 @default.
• W3090389915 hasRelatedWork W2787216185 @default.
• W3090389915 hasRelatedWork W2804416765 @default.
• W3090389915 hasRelatedWork W2904407160 @default.
• W3090389915 hasRelatedWork W2949394243 @default.
• W3090389915 hasRelatedWork W2950308151 @default.
• W3090389915 hasRelatedWork W2950335413 @default.
• W3090389915 hasRelatedWork W2962850796 @default.
• W3090389915 hasRelatedWork W2964327205 @default.
• W3090389915 hasRelatedWork W2982781920 @default.
• W3090389915 hasRelatedWork W3099310359 @default.
• W3090389915 hasRelatedWork W3129895389 @default.
• W3090389915 hasRelatedWork W3133823038 @default.
• W3090389915 hasRelatedWork W3193882806 @default.

• next