FRINK Linked Data Fragments server

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

• W2113455900 endingPage "582" @default.
• W2113455900 startingPage "574" @default.
• W2113455900 abstract "In this paper we consider the task of estimating the non-zero pattern of the sparse inverse covariance matrix of a zero-mean Gaussian random vector from a set of iid samples. Note that this is also equivalent to recovering the underlying graph structure of a sparse Gaussian Markov Random Field (GMRF). We present two novel greedy approaches to solving this problem. The first estimates the non-zero covariates of the overall inverse covariance matrix using a series of global forward and backward greedy steps. The second estimates the neighborhood of each node in the graph separately, again using greedy forward and backward steps, and combines the intermediate neighborhoods to form an overall estimate. The principal contribution of this paper is a rigorous analysis of the sparsistency of these two greedy procedures, that is, their consistency in recovering the sparsity pattern of the inverse covariance matrix. Surprisingly, we show that both the local and global greedy methods learn the full structure of the model with high probability given just O(d log(p)) samples, which is a significant improvement over state of the art ‘1-regularized Gaussian MLE (Graphical Lasso) that requires O(d 2 log(p)) samples. Moreover, the restricted eigenvalue and smoothness conditions imposed by our greedy methods are much weaker than the strong irrepresentable conditions required by the‘1-regularization based methods. We corroborate our results with extensive simulations and examples, comparing our local and" @default.
• W2113455900 created "2016-06-24" @default.
• W2113455900 creator A5030613735 @default.
• W2113455900 creator A5053209283 @default.
• W2113455900 creator A5058156897 @default.
• W2113455900 date "2012-01-01" @default.
• W2113455900 modified "2023-10-02" @default.
• W2113455900 title "High-dimensional Sparse Inverse Covariance Estimation using Greedy Methods" @default.
• W2113455900 cites W1495344897 @default.
• W2113455900 cites W1986931325 @default.
• W2113455900 cites W2024046085 @default.
• W2113455900 cites W2033222113 @default.
• W2113455900 cites W2044600950 @default.
• W2113455900 cites W2081746825 @default.
• W2113455900 cites W2097581234 @default.
• W2113455900 cites W2106294397 @default.
• W2113455900 cites W2107151623 @default.
• W2113455900 cites W2127300249 @default.
• W2113455900 cites W2132555912 @default.
• W2113455900 cites W2147329339 @default.
• W2113455900 cites W2296319761 @default.
• W2113455900 cites W2913975905 @default.
• W2113455900 cites W3098888484 @default.
• W2113455900 cites W3106319742 @default.
• W2113455900 hasPublicationYear "2012" @default.
• W2113455900 type Work @default.
• W2113455900 sameAs 2113455900 @default.
• W2113455900 citedByCount "22" @default.
• W2113455900 countsByYear W21134559002012 @default.
• W2113455900 countsByYear W21134559002013 @default.
• W2113455900 countsByYear W21134559002014 @default.
• W2113455900 countsByYear W21134559002015 @default.
• W2113455900 countsByYear W21134559002016 @default.
• W2113455900 countsByYear W21134559002017 @default.
• W2113455900 countsByYear W21134559002020 @default.
• W2113455900 countsByYear W21134559002021 @default.
• W2113455900 crossrefType "journal-article" @default.
• W2113455900 hasAuthorship W2113455900A5030613735 @default.
• W2113455900 hasAuthorship W2113455900A5053209283 @default.
• W2113455900 hasAuthorship W2113455900A5058156897 @default.
• W2113455900 hasConcept C105795698 @default.
• W2113455900 hasConcept C11413529 @default.
• W2113455900 hasConcept C121332964 @default.
• W2113455900 hasConcept C126255220 @default.
• W2113455900 hasConcept C136764020 @default.
• W2113455900 hasConcept C158693339 @default.
• W2113455900 hasConcept C163716315 @default.
• W2113455900 hasConcept C178650346 @default.
• W2113455900 hasConcept C180877172 @default.
• W2113455900 hasConcept C185142706 @default.
• W2113455900 hasConcept C28826006 @default.
• W2113455900 hasConcept C33923547 @default.
• W2113455900 hasConcept C37616216 @default.
• W2113455900 hasConcept C41008148 @default.
• W2113455900 hasConcept C51823790 @default.
• W2113455900 hasConcept C62520636 @default.
• W2113455900 hasConceptScore W2113455900C105795698 @default.
• W2113455900 hasConceptScore W2113455900C11413529 @default.
• W2113455900 hasConceptScore W2113455900C121332964 @default.
• W2113455900 hasConceptScore W2113455900C126255220 @default.
• W2113455900 hasConceptScore W2113455900C136764020 @default.
• W2113455900 hasConceptScore W2113455900C158693339 @default.
• W2113455900 hasConceptScore W2113455900C163716315 @default.
• W2113455900 hasConceptScore W2113455900C178650346 @default.
• W2113455900 hasConceptScore W2113455900C180877172 @default.
• W2113455900 hasConceptScore W2113455900C185142706 @default.
• W2113455900 hasConceptScore W2113455900C28826006 @default.
• W2113455900 hasConceptScore W2113455900C33923547 @default.
• W2113455900 hasConceptScore W2113455900C37616216 @default.
• W2113455900 hasConceptScore W2113455900C41008148 @default.
• W2113455900 hasConceptScore W2113455900C51823790 @default.
• W2113455900 hasConceptScore W2113455900C62520636 @default.
• W2113455900 hasLocation W21134559001 @default.
• W2113455900 hasOpenAccess W2113455900 @default.
• W2113455900 hasPrimaryLocation W21134559001 @default.
• W2113455900 hasRelatedWork W1634126265 @default.
• W2113455900 hasRelatedWork W1969752902 @default.
• W2113455900 hasRelatedWork W1989727964 @default.
• W2113455900 hasRelatedWork W2001334414 @default.
• W2113455900 hasRelatedWork W2020925091 @default.
• W2113455900 hasRelatedWork W2055400003 @default.
• W2113455900 hasRelatedWork W2081746825 @default.
• W2113455900 hasRelatedWork W2097581234 @default.
• W2113455900 hasRelatedWork W2100556411 @default.
• W2113455900 hasRelatedWork W2127300249 @default.
• W2113455900 hasRelatedWork W2132555912 @default.
• W2113455900 hasRelatedWork W2135046866 @default.
• W2113455900 hasRelatedWork W2137892504 @default.
• W2113455900 hasRelatedWork W2150002853 @default.
• W2113455900 hasRelatedWork W2151128232 @default.
• W2113455900 hasRelatedWork W2170866857 @default.
• W2113455900 hasRelatedWork W3021753602 @default.
• W2113455900 hasRelatedWork W3098834468 @default.
• W2113455900 hasRelatedWork W3098880893 @default.
• W2113455900 hasRelatedWork W3106319742 @default.
• W2113455900 hasVolume "22" @default.
• W2113455900 isParatext "false" @default.
• W2113455900 isRetracted "false" @default.

• next