FRINK Linked Data Fragments server

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

• W3037339162 endingPage "3598" @default.
• W3037339162 startingPage "3589" @default.
• W3037339162 abstract "We consider the least-squares approximation of a matrix C in the set of doubly stochastic matrices with the same sparsity pattern as C. Our approach is based on applying the well-known Alternating Direction Method of Multipliers (ADMM) to a reformulation of the original problem. Our resulting algorithm requires an initial Cholesky factorization of a positive definite matrix that has the same sparsity pattern as C + I followed by simple iterations whose complexity is linear in the number of nonzeros in C, thus ensuring excellent scalability and speed. We demonstrate the advantages of our approach in a series of experiments on problems with up to 82 million nonzeros; these include normalizing large scale matrices arising from the 3D structure of the human genome, clustering applications, and the SuiteSparse matrix library. Overall, our experiments illustrate the outstanding scalability of our algorithm; matrices with millions of nonzeros can be approximated in a few seconds on modest desktop computing hardware." @default.
• W3037339162 created "2020-07-02" @default.
• W3037339162 creator A5001694225 @default.
• W3037339162 creator A5022628177 @default.
• W3037339162 date "2019-10-11" @default.
• W3037339162 modified "2023-09-26" @default.
• W3037339162 title "Optimal Approximation of Doubly Stochastic Matrices" @default.
• W3037339162 hasPublicationYear "2019" @default.
• W3037339162 type Work @default.
• W3037339162 sameAs 3037339162 @default.
• W3037339162 citedByCount "1" @default.
• W3037339162 countsByYear W30373391622020 @default.
• W3037339162 crossrefType "proceedings-article" @default.
• W3037339162 hasAuthorship W3037339162A5001694225 @default.
• W3037339162 hasAuthorship W3037339162A5022628177 @default.
• W3037339162 hasConcept C106487976 @default.
• W3037339162 hasConcept C111472728 @default.
• W3037339162 hasConcept C11413529 @default.
• W3037339162 hasConcept C121332964 @default.
• W3037339162 hasConcept C126255220 @default.
• W3037339162 hasConcept C138885662 @default.
• W3037339162 hasConcept C143724316 @default.
• W3037339162 hasConcept C151730666 @default.
• W3037339162 hasConcept C154945302 @default.
• W3037339162 hasConcept C158693339 @default.
• W3037339162 hasConcept C159985019 @default.
• W3037339162 hasConcept C163716315 @default.
• W3037339162 hasConcept C177264268 @default.
• W3037339162 hasConcept C187834632 @default.
• W3037339162 hasConcept C192562407 @default.
• W3037339162 hasConcept C199360897 @default.
• W3037339162 hasConcept C2780586882 @default.
• W3037339162 hasConcept C33923547 @default.
• W3037339162 hasConcept C34727166 @default.
• W3037339162 hasConcept C41008148 @default.
• W3037339162 hasConcept C41045048 @default.
• W3037339162 hasConcept C42355184 @default.
• W3037339162 hasConcept C44363057 @default.
• W3037339162 hasConcept C48044578 @default.
• W3037339162 hasConcept C56372850 @default.
• W3037339162 hasConcept C62520636 @default.
• W3037339162 hasConcept C73555534 @default.
• W3037339162 hasConcept C77088390 @default.
• W3037339162 hasConcept C86803240 @default.
• W3037339162 hasConceptScore W3037339162C106487976 @default.
• W3037339162 hasConceptScore W3037339162C111472728 @default.
• W3037339162 hasConceptScore W3037339162C11413529 @default.
• W3037339162 hasConceptScore W3037339162C121332964 @default.
• W3037339162 hasConceptScore W3037339162C126255220 @default.
• W3037339162 hasConceptScore W3037339162C138885662 @default.
• W3037339162 hasConceptScore W3037339162C143724316 @default.
• W3037339162 hasConceptScore W3037339162C151730666 @default.
• W3037339162 hasConceptScore W3037339162C154945302 @default.
• W3037339162 hasConceptScore W3037339162C158693339 @default.
• W3037339162 hasConceptScore W3037339162C159985019 @default.
• W3037339162 hasConceptScore W3037339162C163716315 @default.
• W3037339162 hasConceptScore W3037339162C177264268 @default.
• W3037339162 hasConceptScore W3037339162C187834632 @default.
• W3037339162 hasConceptScore W3037339162C192562407 @default.
• W3037339162 hasConceptScore W3037339162C199360897 @default.
• W3037339162 hasConceptScore W3037339162C2780586882 @default.
• W3037339162 hasConceptScore W3037339162C33923547 @default.
• W3037339162 hasConceptScore W3037339162C34727166 @default.
• W3037339162 hasConceptScore W3037339162C41008148 @default.
• W3037339162 hasConceptScore W3037339162C41045048 @default.
• W3037339162 hasConceptScore W3037339162C42355184 @default.
• W3037339162 hasConceptScore W3037339162C44363057 @default.
• W3037339162 hasConceptScore W3037339162C48044578 @default.
• W3037339162 hasConceptScore W3037339162C56372850 @default.
• W3037339162 hasConceptScore W3037339162C62520636 @default.
• W3037339162 hasConceptScore W3037339162C73555534 @default.
• W3037339162 hasConceptScore W3037339162C77088390 @default.
• W3037339162 hasConceptScore W3037339162C86803240 @default.
• W3037339162 hasLocation W30373391621 @default.
• W3037339162 hasOpenAccess W3037339162 @default.
• W3037339162 hasPrimaryLocation W30373391621 @default.
• W3037339162 hasRelatedWork W1613527773 @default.
• W3037339162 hasRelatedWork W187894598 @default.
• W3037339162 hasRelatedWork W2057980100 @default.
• W3037339162 hasRelatedWork W2097954413 @default.
• W3037339162 hasRelatedWork W2199586412 @default.
• W3037339162 hasRelatedWork W2269629783 @default.
• W3037339162 hasRelatedWork W2303053974 @default.
• W3037339162 hasRelatedWork W2346928474 @default.
• W3037339162 hasRelatedWork W2502798364 @default.
• W3037339162 hasRelatedWork W2566608457 @default.
• W3037339162 hasRelatedWork W2755379600 @default.
• W3037339162 hasRelatedWork W2902258842 @default.
• W3037339162 hasRelatedWork W2951907999 @default.
• W3037339162 hasRelatedWork W2979495728 @default.
• W3037339162 hasRelatedWork W3010109591 @default.
• W3037339162 hasRelatedWork W3039986651 @default.
• W3037339162 hasRelatedWork W3105227640 @default.
• W3037339162 hasRelatedWork W3121870447 @default.
• W3037339162 hasRelatedWork W71300111 @default.
• W3037339162 hasRelatedWork W79663089 @default.
• W3037339162 isParatext "false" @default.
• W3037339162 isRetracted "false" @default.

• next