Matches in SemOpenAlex for { <https://semopenalex.org/work/W2238409541> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2238409541 abstract "In this paper, we consider the problem of estimating the underlying graph associated with an Ising model given a number of independent and identically distributed samples. We adopt an emph{approximate recovery} criterion that allows for a number of missed edges or incorrectly-included edges, in contrast with the widely-studied exact recovery problem. Our main results provide information-theoretic lower bounds on the sample complexity for graph classes imposing constraints on the number of edges, maximal degree, and other properties. We identify a broad range of scenarios where, either up to constant factors or logarithmic factors, our lower bounds match the best known lower bounds for the exact recovery criterion, several of which are known to be tight or near-tight. Hence, in these cases, approximate recovery has a similar difficulty to exact recovery in the minimax sense. Our bounds are obtained via a modification of Fano's inequality for handling the approximate recovery criterion, along with suitably-designed ensembles of graphs that can broadly be classed into two categories: (i) Those containing graphs that contain several isolated edges or cliques and are thus difficult to distinguish from the empty graph; (ii) Those containing graphs for which certain groups of nodes are highly correlated, thus making it difficult to determine precisely which edges connect them. We support our theoretical results on these ensembles with numerical experiments." @default.
- W2238409541 created "2016-06-24" @default.
- W2238409541 creator A5027059837 @default.
- W2238409541 creator A5046337437 @default.
- W2238409541 date "2016-02-11" @default.
- W2238409541 modified "2023-10-16" @default.
- W2238409541 title "On the Difficulty of Selecting Ising Models with Approximate Recovery" @default.
- W2238409541 cites W1530964327 @default.
- W2238409541 cites W1574901103 @default.
- W2238409541 cites W1983272724 @default.
- W2238409541 cites W2009570821 @default.
- W2238409541 cites W2020999234 @default.
- W2238409541 cites W2049687735 @default.
- W2238409541 cites W2061901927 @default.
- W2238409541 cites W2085493178 @default.
- W2238409541 cites W2091482891 @default.
- W2238409541 cites W2099111195 @default.
- W2238409541 cites W2108829665 @default.
- W2238409541 cites W2165172871 @default.
- W2238409541 cites W2165874563 @default.
- W2238409541 cites W2949504496 @default.
- W2238409541 cites W2950618930 @default.
- W2238409541 hasPublicationYear "2016" @default.
- W2238409541 type Work @default.
- W2238409541 sameAs 2238409541 @default.
- W2238409541 citedByCount "0" @default.
- W2238409541 crossrefType "posted-content" @default.
- W2238409541 hasAuthorship W2238409541A5027059837 @default.
- W2238409541 hasAuthorship W2238409541A5046337437 @default.
- W2238409541 hasConcept C105795698 @default.
- W2238409541 hasConcept C114614502 @default.
- W2238409541 hasConcept C118615104 @default.
- W2238409541 hasConcept C121332964 @default.
- W2238409541 hasConcept C121864883 @default.
- W2238409541 hasConcept C122123141 @default.
- W2238409541 hasConcept C126255220 @default.
- W2238409541 hasConcept C132525143 @default.
- W2238409541 hasConcept C134306372 @default.
- W2238409541 hasConcept C141513077 @default.
- W2238409541 hasConcept C149728462 @default.
- W2238409541 hasConcept C154945302 @default.
- W2238409541 hasConcept C2776502983 @default.
- W2238409541 hasConcept C33923547 @default.
- W2238409541 hasConcept C39927690 @default.
- W2238409541 hasConcept C41008148 @default.
- W2238409541 hasConcept C51329190 @default.
- W2238409541 hasConcept C77553402 @default.
- W2238409541 hasConceptScore W2238409541C105795698 @default.
- W2238409541 hasConceptScore W2238409541C114614502 @default.
- W2238409541 hasConceptScore W2238409541C118615104 @default.
- W2238409541 hasConceptScore W2238409541C121332964 @default.
- W2238409541 hasConceptScore W2238409541C121864883 @default.
- W2238409541 hasConceptScore W2238409541C122123141 @default.
- W2238409541 hasConceptScore W2238409541C126255220 @default.
- W2238409541 hasConceptScore W2238409541C132525143 @default.
- W2238409541 hasConceptScore W2238409541C134306372 @default.
- W2238409541 hasConceptScore W2238409541C141513077 @default.
- W2238409541 hasConceptScore W2238409541C149728462 @default.
- W2238409541 hasConceptScore W2238409541C154945302 @default.
- W2238409541 hasConceptScore W2238409541C2776502983 @default.
- W2238409541 hasConceptScore W2238409541C33923547 @default.
- W2238409541 hasConceptScore W2238409541C39927690 @default.
- W2238409541 hasConceptScore W2238409541C41008148 @default.
- W2238409541 hasConceptScore W2238409541C51329190 @default.
- W2238409541 hasConceptScore W2238409541C77553402 @default.
- W2238409541 hasLocation W22384095411 @default.
- W2238409541 hasOpenAccess W2238409541 @default.
- W2238409541 hasPrimaryLocation W22384095411 @default.
- W2238409541 hasRelatedWork W1573904809 @default.
- W2238409541 hasRelatedWork W1882229198 @default.
- W2238409541 hasRelatedWork W2074293104 @default.
- W2238409541 hasRelatedWork W2097307233 @default.
- W2238409541 hasRelatedWork W2153217785 @default.
- W2238409541 hasRelatedWork W2593452835 @default.
- W2238409541 hasRelatedWork W2730935900 @default.
- W2238409541 hasRelatedWork W2778880769 @default.
- W2238409541 hasRelatedWork W2891566655 @default.
- W2238409541 hasRelatedWork W2952088295 @default.
- W2238409541 hasRelatedWork W2966166289 @default.
- W2238409541 hasRelatedWork W2983251507 @default.
- W2238409541 hasRelatedWork W3010352735 @default.
- W2238409541 hasRelatedWork W3037027851 @default.
- W2238409541 hasRelatedWork W3101359095 @default.
- W2238409541 hasRelatedWork W3103445515 @default.
- W2238409541 hasRelatedWork W3105441780 @default.
- W2238409541 hasRelatedWork W3126572726 @default.
- W2238409541 hasRelatedWork W3211943077 @default.
- W2238409541 hasRelatedWork W1534270800 @default.
- W2238409541 isParatext "false" @default.
- W2238409541 isRetracted "false" @default.
- W2238409541 magId "2238409541" @default.
- W2238409541 workType "article" @default.