Matches in SemOpenAlex for { <https://semopenalex.org/work/W2947648688> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2947648688 endingPage "11411" @default.
- W2947648688 startingPage "11401" @default.
- W2947648688 abstract "In distributed optimization and distributed numerical linear algebra, we often encounter an inversion bias: if we want to compute a quantity that depends on the inverse of a sum of distributed matrices, then the sum of the inverses does not equal the inverse of the sum. An example of this occurs in distributed Newton's method, where we wish to compute (or implicitly work with) the inverse Hessian multiplied by the gradient. In this case, locally computed estimates are biased, and so taking a uniform average will not recover the correct solution. To address this, we propose determinantal averaging, a new approach for correcting the inversion bias. This approach involves reweighting the local estimates of the Newton's step proportionally to the determinant of the local Hessian estimate, and then averaging them together to obtain an improved global estimate. This method provides the first known distributed Newton step that is asymptotically consistent, i.e., it recovers the exact step in the limit as the number of distributed partitions grows to infinity. To show this, we develop new expectation identities and moment bounds for the determinant and adjugate of a random matrix. Determinantal averaging can be applied not only to Newton's method, but to computing any quantity that is a linear tranformation of a matrix inverse, e.g., taking a trace of the inverse covariance matrix, which is used in data uncertainty quantification." @default.
- W2947648688 created "2019-06-07" @default.
- W2947648688 creator A5013422880 @default.
- W2947648688 creator A5033006662 @default.
- W2947648688 date "2019-05-28" @default.
- W2947648688 modified "2023-09-24" @default.
- W2947648688 title "Distributed estimation of the inverse Hessian by determinantal averaging" @default.
- W2947648688 hasPublicationYear "2019" @default.
- W2947648688 type Work @default.
- W2947648688 sameAs 2947648688 @default.
- W2947648688 citedByCount "9" @default.
- W2947648688 countsByYear W29476486882019 @default.
- W2947648688 countsByYear W29476486882020 @default.
- W2947648688 countsByYear W29476486882021 @default.
- W2947648688 crossrefType "proceedings-article" @default.
- W2947648688 hasAuthorship W2947648688A5013422880 @default.
- W2947648688 hasAuthorship W2947648688A5033006662 @default.
- W2947648688 hasConcept C105795698 @default.
- W2947648688 hasConcept C106487976 @default.
- W2947648688 hasConcept C109007969 @default.
- W2947648688 hasConcept C11413529 @default.
- W2947648688 hasConcept C121332964 @default.
- W2947648688 hasConcept C126255220 @default.
- W2947648688 hasConcept C134306372 @default.
- W2947648688 hasConcept C135252773 @default.
- W2947648688 hasConcept C139352143 @default.
- W2947648688 hasConcept C151730666 @default.
- W2947648688 hasConcept C158622935 @default.
- W2947648688 hasConcept C159985019 @default.
- W2947648688 hasConcept C178650346 @default.
- W2947648688 hasConcept C185142706 @default.
- W2947648688 hasConcept C1893757 @default.
- W2947648688 hasConcept C192562407 @default.
- W2947648688 hasConcept C203616005 @default.
- W2947648688 hasConcept C207467116 @default.
- W2947648688 hasConcept C2524010 @default.
- W2947648688 hasConcept C28826006 @default.
- W2947648688 hasConcept C33923547 @default.
- W2947648688 hasConcept C62520636 @default.
- W2947648688 hasConcept C85189116 @default.
- W2947648688 hasConcept C86803240 @default.
- W2947648688 hasConceptScore W2947648688C105795698 @default.
- W2947648688 hasConceptScore W2947648688C106487976 @default.
- W2947648688 hasConceptScore W2947648688C109007969 @default.
- W2947648688 hasConceptScore W2947648688C11413529 @default.
- W2947648688 hasConceptScore W2947648688C121332964 @default.
- W2947648688 hasConceptScore W2947648688C126255220 @default.
- W2947648688 hasConceptScore W2947648688C134306372 @default.
- W2947648688 hasConceptScore W2947648688C135252773 @default.
- W2947648688 hasConceptScore W2947648688C139352143 @default.
- W2947648688 hasConceptScore W2947648688C151730666 @default.
- W2947648688 hasConceptScore W2947648688C158622935 @default.
- W2947648688 hasConceptScore W2947648688C159985019 @default.
- W2947648688 hasConceptScore W2947648688C178650346 @default.
- W2947648688 hasConceptScore W2947648688C185142706 @default.
- W2947648688 hasConceptScore W2947648688C1893757 @default.
- W2947648688 hasConceptScore W2947648688C192562407 @default.
- W2947648688 hasConceptScore W2947648688C203616005 @default.
- W2947648688 hasConceptScore W2947648688C207467116 @default.
- W2947648688 hasConceptScore W2947648688C2524010 @default.
- W2947648688 hasConceptScore W2947648688C28826006 @default.
- W2947648688 hasConceptScore W2947648688C33923547 @default.
- W2947648688 hasConceptScore W2947648688C62520636 @default.
- W2947648688 hasConceptScore W2947648688C85189116 @default.
- W2947648688 hasConceptScore W2947648688C86803240 @default.
- W2947648688 hasLocation W29476486881 @default.
- W2947648688 hasOpenAccess W2947648688 @default.
- W2947648688 hasPrimaryLocation W29476486881 @default.
- W2947648688 hasRelatedWork W2007175576 @default.
- W2947648688 hasRelatedWork W2045390367 @default.
- W2947648688 hasRelatedWork W2091538160 @default.
- W2947648688 hasRelatedWork W2100951592 @default.
- W2947648688 hasRelatedWork W2128266125 @default.
- W2947648688 hasRelatedWork W2185932763 @default.
- W2947648688 hasRelatedWork W2394933259 @default.
- W2947648688 hasRelatedWork W2580753685 @default.
- W2947648688 hasRelatedWork W2616345629 @default.
- W2947648688 hasRelatedWork W2953382313 @default.
- W2947648688 hasRelatedWork W2963335515 @default.
- W2947648688 hasRelatedWork W2963992805 @default.
- W2947648688 hasRelatedWork W2970090559 @default.
- W2947648688 hasRelatedWork W3096504341 @default.
- W2947648688 hasRelatedWork W3098146548 @default.
- W2947648688 hasRelatedWork W3105781234 @default.
- W2947648688 hasRelatedWork W3109326716 @default.
- W2947648688 hasRelatedWork W3176024915 @default.
- W2947648688 hasRelatedWork W3205444539 @default.
- W2947648688 hasRelatedWork W2914008750 @default.
- W2947648688 hasVolume "32" @default.
- W2947648688 isParatext "false" @default.
- W2947648688 isRetracted "false" @default.
- W2947648688 magId "2947648688" @default.
- W2947648688 workType "article" @default.