Matches in SemOpenAlex for { <https://semopenalex.org/work/W3008274461> ?p ?o ?g. }
- W3008274461 abstract "We study distributed computing of the truncated singular value decomposition problem. We develop an algorithm that we call texttt{LocalPower} for improving communication efficiency. Specifically, we uniformly partition the dataset among $m$ nodes and alternate between multiple (precisely $p$) local power iterations and one global aggregation. In the aggregation, we propose to weight each local eigenvector matrix with orthogonal Procrustes transformation (OPT). As a practical surrogate of OPT, sign-fixing, which uses a diagonal matrix with $pm 1$ entries as weights, has better computation complexity and stability in experiments. We theoretically show that under certain assumptions texttt{LocalPower} lowers the required number of communications by a factor of $p$ to reach a constant accuracy. We also show that the strategy of periodically decaying $p$ helps obtain high-precision solutions. We conduct experiments to demonstrate the effectiveness of texttt{LocalPower}." @default.
- W3008274461 created "2020-03-06" @default.
- W3008274461 creator A5009232538 @default.
- W3008274461 creator A5030507461 @default.
- W3008274461 creator A5047580482 @default.
- W3008274461 creator A5078988597 @default.
- W3008274461 date "2020-02-19" @default.
- W3008274461 modified "2023-10-18" @default.
- W3008274461 title "Communication-Efficient Distributed SVD via Local Power Iterations" @default.
- W3008274461 cites W188689747 @default.
- W3008274461 cites W2005747575 @default.
- W3008274461 cites W2050583479 @default.
- W3008274461 cites W2057069782 @default.
- W3008274461 cites W2089468765 @default.
- W3008274461 cites W2095846217 @default.
- W3008274461 cites W2117756735 @default.
- W3008274461 cites W2147152072 @default.
- W3008274461 cites W2157988812 @default.
- W3008274461 cites W2166021275 @default.
- W3008274461 cites W2166581276 @default.
- W3008274461 cites W2186630513 @default.
- W3008274461 cites W2205007824 @default.
- W3008274461 cites W2212079217 @default.
- W3008274461 cites W2277079409 @default.
- W3008274461 cites W2279901945 @default.
- W3008274461 cites W2387215011 @default.
- W3008274461 cites W2541884796 @default.
- W3008274461 cites W2606176578 @default.
- W3008274461 cites W2611328865 @default.
- W3008274461 cites W2616038372 @default.
- W3008274461 cites W2803867449 @default.
- W3008274461 cites W2886909336 @default.
- W3008274461 cites W2888561381 @default.
- W3008274461 cites W2891961001 @default.
- W3008274461 cites W2896404430 @default.
- W3008274461 cites W2900182564 @default.
- W3008274461 cites W2939058456 @default.
- W3008274461 cites W2949789485 @default.
- W3008274461 cites W2962676598 @default.
- W3008274461 cites W2962789083 @default.
- W3008274461 cites W2962825295 @default.
- W3008274461 cites W2963015408 @default.
- W3008274461 cites W2963781962 @default.
- W3008274461 cites W2964089577 @default.
- W3008274461 cites W2964091758 @default.
- W3008274461 cites W2964198102 @default.
- W3008274461 cites W2964258753 @default.
- W3008274461 cites W2970483056 @default.
- W3008274461 cites W2972497108 @default.
- W3008274461 cites W2980592932 @default.
- W3008274461 cites W2982674132 @default.
- W3008274461 cites W2995653155 @default.
- W3008274461 cites W2997657780 @default.
- W3008274461 cites W3014557818 @default.
- W3008274461 cites W3034213946 @default.
- W3008274461 cites W3037209298 @default.
- W3008274461 cites W3083116065 @default.
- W3008274461 cites W3090986099 @default.
- W3008274461 cites W3095276777 @default.
- W3008274461 cites W3098045837 @default.
- W3008274461 cites W3102816259 @default.
- W3008274461 cites W3106209397 @default.
- W3008274461 cites W3131173120 @default.
- W3008274461 cites W3135144181 @default.
- W3008274461 hasPublicationYear "2020" @default.
- W3008274461 type Work @default.
- W3008274461 sameAs 3008274461 @default.
- W3008274461 citedByCount "1" @default.
- W3008274461 countsByYear W30082744612021 @default.
- W3008274461 crossrefType "posted-content" @default.
- W3008274461 hasAuthorship W3008274461A5009232538 @default.
- W3008274461 hasAuthorship W3008274461A5030507461 @default.
- W3008274461 hasAuthorship W3008274461A5047580482 @default.
- W3008274461 hasAuthorship W3008274461A5078988597 @default.
- W3008274461 hasConcept C104317684 @default.
- W3008274461 hasConcept C106487976 @default.
- W3008274461 hasConcept C112972136 @default.
- W3008274461 hasConcept C113313756 @default.
- W3008274461 hasConcept C11413529 @default.
- W3008274461 hasConcept C114614502 @default.
- W3008274461 hasConcept C119857082 @default.
- W3008274461 hasConcept C121332964 @default.
- W3008274461 hasConcept C130367717 @default.
- W3008274461 hasConcept C134306372 @default.
- W3008274461 hasConcept C139676723 @default.
- W3008274461 hasConcept C158693339 @default.
- W3008274461 hasConcept C159694833 @default.
- W3008274461 hasConcept C159985019 @default.
- W3008274461 hasConcept C162443888 @default.
- W3008274461 hasConcept C163258240 @default.
- W3008274461 hasConcept C185592680 @default.
- W3008274461 hasConcept C187064257 @default.
- W3008274461 hasConcept C192562407 @default.
- W3008274461 hasConcept C199360897 @default.
- W3008274461 hasConcept C204241405 @default.
- W3008274461 hasConcept C22789450 @default.
- W3008274461 hasConcept C2524010 @default.
- W3008274461 hasConcept C2777027219 @default.
- W3008274461 hasConcept C33923547 @default.
- W3008274461 hasConcept C41008148 @default.