Matches in SemOpenAlex for { <https://semopenalex.org/work/W904137795> ?p ?o ?g. }
- W904137795 endingPage "741" @default.
- W904137795 startingPage "694" @default.
- W904137795 abstract "ABSTRACT A wide class of problems in combinatorics, computer science and physics can be described along the following lines. There are a large number of variables ranging over a finite domain that interact through constraints that each bind a few variables and either encourage or discourage certain value combinations. Examples include the k ‐SAT problem or the Ising model. Such models naturally induce a Gibbs measure on the set of assignments, which is characterised by its partition function. The present paper deals with the partition function of problems where the interactions between variables and constraints are induced by a sparse random (hyper)graph. According to physics predictions, a generic recipe called the “replica symmetric cavity method” yields the correct value of the partition function if the underlying model enjoys certain properties [Krzkala et al., PNAS (2007) 10318–10323]. Guided by this conjecture, we prove general sufficient conditions for the success of the cavity method. The proofs are based on a “regularity lemma” for probability measures on sets of the form for a finite Ω and a large n that may be of independent interest. © 2016 Wiley Periodicals, Inc. Random Struct. Alg., 49, 694–741, 2016" @default.
- W904137795 created "2016-06-24" @default.
- W904137795 creator A5031378020 @default.
- W904137795 creator A5044991483 @default.
- W904137795 date "2016-10-21" @default.
- W904137795 modified "2023-09-25" @default.
- W904137795 title "Harnessing the Bethe free energy" @default.
- W904137795 cites W1518885151 @default.
- W904137795 cites W1536930200 @default.
- W904137795 cites W1610636547 @default.
- W904137795 cites W183312812 @default.
- W904137795 cites W1872905819 @default.
- W904137795 cites W188337017 @default.
- W904137795 cites W1978113428 @default.
- W904137795 cites W1986631610 @default.
- W904137795 cites W1989036756 @default.
- W904137795 cites W2018415308 @default.
- W904137795 cites W2029732961 @default.
- W904137795 cites W2045472305 @default.
- W904137795 cites W2048759201 @default.
- W904137795 cites W2064282083 @default.
- W904137795 cites W2068524660 @default.
- W904137795 cites W2070702809 @default.
- W904137795 cites W2072579822 @default.
- W904137795 cites W2078168527 @default.
- W904137795 cites W2088419249 @default.
- W904137795 cites W2105860081 @default.
- W904137795 cites W2114351639 @default.
- W904137795 cites W2131338348 @default.
- W904137795 cites W2131348552 @default.
- W904137795 cites W2135963330 @default.
- W904137795 cites W2136219960 @default.
- W904137795 cites W2139585907 @default.
- W904137795 cites W2152182443 @default.
- W904137795 cites W2161410247 @default.
- W904137795 cites W2168290833 @default.
- W904137795 cites W2172204481 @default.
- W904137795 cites W2566505556 @default.
- W904137795 cites W273178449 @default.
- W904137795 cites W3101848832 @default.
- W904137795 cites W3105177482 @default.
- W904137795 cites W3105442588 @default.
- W904137795 cites W3106164415 @default.
- W904137795 cites W4210422269 @default.
- W904137795 cites W4229970255 @default.
- W904137795 cites W4232753567 @default.
- W904137795 cites W4235998730 @default.
- W904137795 cites W4244986815 @default.
- W904137795 doi "https://doi.org/10.1002/rsa.20692" @default.
- W904137795 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/28035178" @default.
- W904137795 hasPublicationYear "2016" @default.
- W904137795 type Work @default.
- W904137795 sameAs 904137795 @default.
- W904137795 citedByCount "21" @default.
- W904137795 countsByYear W9041377952015 @default.
- W904137795 countsByYear W9041377952016 @default.
- W904137795 countsByYear W9041377952017 @default.
- W904137795 countsByYear W9041377952018 @default.
- W904137795 countsByYear W9041377952019 @default.
- W904137795 countsByYear W9041377952020 @default.
- W904137795 countsByYear W9041377952021 @default.
- W904137795 countsByYear W9041377952022 @default.
- W904137795 countsByYear W9041377952023 @default.
- W904137795 crossrefType "journal-article" @default.
- W904137795 hasAuthorship W904137795A5031378020 @default.
- W904137795 hasAuthorship W904137795A5044991483 @default.
- W904137795 hasBestOaLocation W9041377951 @default.
- W904137795 hasConcept C108710211 @default.
- W904137795 hasConcept C114614502 @default.
- W904137795 hasConcept C118615104 @default.
- W904137795 hasConcept C121332964 @default.
- W904137795 hasConcept C121864883 @default.
- W904137795 hasConcept C14036430 @default.
- W904137795 hasConcept C142362112 @default.
- W904137795 hasConcept C153349607 @default.
- W904137795 hasConcept C18903297 @default.
- W904137795 hasConcept C2524010 @default.
- W904137795 hasConcept C2775937380 @default.
- W904137795 hasConcept C2777759810 @default.
- W904137795 hasConcept C2778401447 @default.
- W904137795 hasConcept C2780990831 @default.
- W904137795 hasConcept C33923547 @default.
- W904137795 hasConcept C42812 @default.
- W904137795 hasConcept C46757340 @default.
- W904137795 hasConcept C51329190 @default.
- W904137795 hasConcept C62520636 @default.
- W904137795 hasConcept C78458016 @default.
- W904137795 hasConcept C86803240 @default.
- W904137795 hasConceptScore W904137795C108710211 @default.
- W904137795 hasConceptScore W904137795C114614502 @default.
- W904137795 hasConceptScore W904137795C118615104 @default.
- W904137795 hasConceptScore W904137795C121332964 @default.
- W904137795 hasConceptScore W904137795C121864883 @default.
- W904137795 hasConceptScore W904137795C14036430 @default.
- W904137795 hasConceptScore W904137795C142362112 @default.
- W904137795 hasConceptScore W904137795C153349607 @default.
- W904137795 hasConceptScore W904137795C18903297 @default.
- W904137795 hasConceptScore W904137795C2524010 @default.