Matches in SemOpenAlex for { <https://semopenalex.org/work/W1513172162> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1513172162 abstract "We consider the problem of characterizing entrywise functions that preserve the cone of positive definite matrices when applied to every off-diagonal element. Our results extend theorems of Schoenberg [Duke Math. J. 9], Rudin [Duke Math. J, 26], Christensen and Ressel [Trans. Amer. Math. Soc., 243], and others, where similar problems were studied when the function is applied to all elements, including the diagonal ones. It is shown that functions that are guaranteed to preserve positive definiteness cannot at the same time induce sparsity, i.e., set elements to zero. These results have important implications for the regularization of positive definite matrices, where functions are often applied to only the off-diagonal elements to obtain sparse matrices with better properties (e.g., Markov random field structure, better condition number). As a particular case, it is shown that soft-thresholding, a commonly used operation in modern high-dimensional probability and statistics, is not guaranteed to maintain positive definiteness, even if the original matrix is sparse. This result has a deep connection to graphs, and in particular, to the class of trees. We then proceed to fully characterize functions which do preserve positive definiteness. This characterization is in terms of absolutely monotonic functions and turns out to be quite different from the case when the function is also applied to diagonal elements. We conclude by giving bounds on the condition number of a matrix which guarantee that the regularized matrix is positive definite." @default.
- W1513172162 created "2016-06-24" @default.
- W1513172162 creator A5077530909 @default.
- W1513172162 creator A5091424272 @default.
- W1513172162 date "2012-10-15" @default.
- W1513172162 modified "2023-09-27" @default.
- W1513172162 title "Functions operating on sparse positive definite matrices encoded by graphs" @default.
- W1513172162 cites W1985260835 @default.
- W1513172162 cites W1993948873 @default.
- W1513172162 cites W1998041147 @default.
- W1513172162 cites W2060705109 @default.
- W1513172162 cites W2166994421 @default.
- W1513172162 hasPublicationYear "2012" @default.
- W1513172162 type Work @default.
- W1513172162 sameAs 1513172162 @default.
- W1513172162 citedByCount "1" @default.
- W1513172162 countsByYear W15131721622014 @default.
- W1513172162 crossrefType "posted-content" @default.
- W1513172162 hasAuthorship W1513172162A5077530909 @default.
- W1513172162 hasAuthorship W1513172162A5091424272 @default.
- W1513172162 hasConcept C106487976 @default.
- W1513172162 hasConcept C114614502 @default.
- W1513172162 hasConcept C118615104 @default.
- W1513172162 hasConcept C121332964 @default.
- W1513172162 hasConcept C130367717 @default.
- W1513172162 hasConcept C134306372 @default.
- W1513172162 hasConcept C138885662 @default.
- W1513172162 hasConcept C158693339 @default.
- W1513172162 hasConcept C159985019 @default.
- W1513172162 hasConcept C192562407 @default.
- W1513172162 hasConcept C202444582 @default.
- W1513172162 hasConcept C2524010 @default.
- W1513172162 hasConcept C2778265155 @default.
- W1513172162 hasConcept C2779056149 @default.
- W1513172162 hasConcept C28826006 @default.
- W1513172162 hasConcept C33923547 @default.
- W1513172162 hasConcept C41895202 @default.
- W1513172162 hasConcept C49712288 @default.
- W1513172162 hasConcept C62520636 @default.
- W1513172162 hasConcept C72169020 @default.
- W1513172162 hasConceptScore W1513172162C106487976 @default.
- W1513172162 hasConceptScore W1513172162C114614502 @default.
- W1513172162 hasConceptScore W1513172162C118615104 @default.
- W1513172162 hasConceptScore W1513172162C121332964 @default.
- W1513172162 hasConceptScore W1513172162C130367717 @default.
- W1513172162 hasConceptScore W1513172162C134306372 @default.
- W1513172162 hasConceptScore W1513172162C138885662 @default.
- W1513172162 hasConceptScore W1513172162C158693339 @default.
- W1513172162 hasConceptScore W1513172162C159985019 @default.
- W1513172162 hasConceptScore W1513172162C192562407 @default.
- W1513172162 hasConceptScore W1513172162C202444582 @default.
- W1513172162 hasConceptScore W1513172162C2524010 @default.
- W1513172162 hasConceptScore W1513172162C2778265155 @default.
- W1513172162 hasConceptScore W1513172162C2779056149 @default.
- W1513172162 hasConceptScore W1513172162C28826006 @default.
- W1513172162 hasConceptScore W1513172162C33923547 @default.
- W1513172162 hasConceptScore W1513172162C41895202 @default.
- W1513172162 hasConceptScore W1513172162C49712288 @default.
- W1513172162 hasConceptScore W1513172162C62520636 @default.
- W1513172162 hasConceptScore W1513172162C72169020 @default.
- W1513172162 hasLocation W15131721621 @default.
- W1513172162 hasOpenAccess W1513172162 @default.
- W1513172162 hasPrimaryLocation W15131721621 @default.
- W1513172162 hasRelatedWork W1546531339 @default.
- W1513172162 hasRelatedWork W1686664417 @default.
- W1513172162 hasRelatedWork W1966527240 @default.
- W1513172162 hasRelatedWork W1979435623 @default.
- W1513172162 hasRelatedWork W2024500982 @default.
- W1513172162 hasRelatedWork W2045042368 @default.
- W1513172162 hasRelatedWork W2087472701 @default.
- W1513172162 hasRelatedWork W2090111100 @default.
- W1513172162 hasRelatedWork W2120195012 @default.
- W1513172162 hasRelatedWork W2190675390 @default.
- W1513172162 hasRelatedWork W2495420104 @default.
- W1513172162 hasRelatedWork W2727559188 @default.
- W1513172162 hasRelatedWork W2920010485 @default.
- W1513172162 hasRelatedWork W2950642586 @default.
- W1513172162 hasRelatedWork W2950859181 @default.
- W1513172162 hasRelatedWork W2964311145 @default.
- W1513172162 hasRelatedWork W3013106083 @default.
- W1513172162 hasRelatedWork W3098909886 @default.
- W1513172162 hasRelatedWork W3130400712 @default.
- W1513172162 hasRelatedWork W1482028704 @default.
- W1513172162 isParatext "false" @default.
- W1513172162 isRetracted "false" @default.
- W1513172162 magId "1513172162" @default.
- W1513172162 workType "article" @default.