Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301236210> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W4301236210 abstract "We present new algorithms for computing the log-determinant of symmetric, diagonally dominant matrices. Existing algorithms run with cubic complexity with respect to the size of the matrix in the worst case. Our algorithm computes an approximation of the log-determinant in time near-linear with respect to the number of non-zero entries and with high probability. This algorithm builds upon the utra-sparsifiers introduced by Spielman and Teng for Laplacian matrices and ultimately uses their refined versions introduced by Koutis, Miller and Peng in the context of solving linear systems. We also present simpler algorithms that compute upper and lower bounds and that may be of more immediate practical interest." @default.
- W4301236210 created "2022-10-05" @default.
- W4301236210 creator A5003402214 @default.
- W4301236210 creator A5021116704 @default.
- W4301236210 creator A5042086204 @default.
- W4301236210 date "2014-08-08" @default.
- W4301236210 modified "2023-09-27" @default.
- W4301236210 title "Computing the log-determinant of symmetric, diagonally dominant matrices in near-linear time" @default.
- W4301236210 doi "https://doi.org/10.48550/arxiv.1408.1693" @default.
- W4301236210 hasPublicationYear "2014" @default.
- W4301236210 type Work @default.
- W4301236210 citedByCount "0" @default.
- W4301236210 crossrefType "posted-content" @default.
- W4301236210 hasAuthorship W4301236210A5003402214 @default.
- W4301236210 hasAuthorship W4301236210A5021116704 @default.
- W4301236210 hasAuthorship W4301236210A5042086204 @default.
- W4301236210 hasBestOaLocation W43012362101 @default.
- W4301236210 hasConcept C106487976 @default.
- W4301236210 hasConcept C11413529 @default.
- W4301236210 hasConcept C114614502 @default.
- W4301236210 hasConcept C118615104 @default.
- W4301236210 hasConcept C130367717 @default.
- W4301236210 hasConcept C134306372 @default.
- W4301236210 hasConcept C138885662 @default.
- W4301236210 hasConcept C151730666 @default.
- W4301236210 hasConcept C159985019 @default.
- W4301236210 hasConcept C192562407 @default.
- W4301236210 hasConcept C195292467 @default.
- W4301236210 hasConcept C202444582 @default.
- W4301236210 hasConcept C2524010 @default.
- W4301236210 hasConcept C2779343474 @default.
- W4301236210 hasConcept C2780813799 @default.
- W4301236210 hasConcept C311688 @default.
- W4301236210 hasConcept C33923547 @default.
- W4301236210 hasConcept C41895202 @default.
- W4301236210 hasConcept C63553672 @default.
- W4301236210 hasConcept C77553402 @default.
- W4301236210 hasConcept C84507854 @default.
- W4301236210 hasConcept C86803240 @default.
- W4301236210 hasConcept C96442724 @default.
- W4301236210 hasConceptScore W4301236210C106487976 @default.
- W4301236210 hasConceptScore W4301236210C11413529 @default.
- W4301236210 hasConceptScore W4301236210C114614502 @default.
- W4301236210 hasConceptScore W4301236210C118615104 @default.
- W4301236210 hasConceptScore W4301236210C130367717 @default.
- W4301236210 hasConceptScore W4301236210C134306372 @default.
- W4301236210 hasConceptScore W4301236210C138885662 @default.
- W4301236210 hasConceptScore W4301236210C151730666 @default.
- W4301236210 hasConceptScore W4301236210C159985019 @default.
- W4301236210 hasConceptScore W4301236210C192562407 @default.
- W4301236210 hasConceptScore W4301236210C195292467 @default.
- W4301236210 hasConceptScore W4301236210C202444582 @default.
- W4301236210 hasConceptScore W4301236210C2524010 @default.
- W4301236210 hasConceptScore W4301236210C2779343474 @default.
- W4301236210 hasConceptScore W4301236210C2780813799 @default.
- W4301236210 hasConceptScore W4301236210C311688 @default.
- W4301236210 hasConceptScore W4301236210C33923547 @default.
- W4301236210 hasConceptScore W4301236210C41895202 @default.
- W4301236210 hasConceptScore W4301236210C63553672 @default.
- W4301236210 hasConceptScore W4301236210C77553402 @default.
- W4301236210 hasConceptScore W4301236210C84507854 @default.
- W4301236210 hasConceptScore W4301236210C86803240 @default.
- W4301236210 hasConceptScore W4301236210C96442724 @default.
- W4301236210 hasLocation W43012362101 @default.
- W4301236210 hasOpenAccess W4301236210 @default.
- W4301236210 hasPrimaryLocation W43012362101 @default.
- W4301236210 hasRelatedWork W2010151376 @default.
- W4301236210 hasRelatedWork W2021728158 @default.
- W4301236210 hasRelatedWork W2040339278 @default.
- W4301236210 hasRelatedWork W2046347355 @default.
- W4301236210 hasRelatedWork W217353991 @default.
- W4301236210 hasRelatedWork W2950704194 @default.
- W4301236210 hasRelatedWork W3025226084 @default.
- W4301236210 hasRelatedWork W3087231590 @default.
- W4301236210 hasRelatedWork W3157898686 @default.
- W4301236210 hasRelatedWork W3184929353 @default.
- W4301236210 isParatext "false" @default.
- W4301236210 isRetracted "false" @default.
- W4301236210 workType "article" @default.