Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204748856> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3204748856 startingPage "13" @default.
- W3204748856 abstract "The polymer model framework is a classical tool from statistical mechanics that has recently been used to obtain approximation algorithms for spin systems on classes of bounded-degree graphs; examples include the ferromagnetic Potts model on expanders and on the grid. One of the key ingredients in the analysis of polymer models is controlling the growth rate of the number of polymers, which has been typically achieved so far by invoking the bounded-degree assumption. Nevertheless, this assumption is often restrictive and obstructs the applicability of the method to more general graphs. For example, sparse random graphs typically have bounded average degree and good expansion properties, but they include vertices with unbounded degree, and therefore are excluded from the current polymer-model framework.We develop a less restrictive framework for polymer models that relaxes the standard bounded-degree assumption, by reworking the relevant polymer models from the edge perspective. The edge perspective allows us to bound the growth rate of the number of polymers in terms of the total degree of polymers, which in turn can be related more easily to the expansion properties of the underlying graph. To apply our methods, we consider random graphs with unbounded degrees from a fixed degree sequence (with minimum degree at least 3) and obtain approximation algorithms for the ferromagnetic Potts model, which is a standard benchmark for polymer models. Our techniques also extend to more general spin systems." @default.
- W3204748856 created "2021-10-11" @default.
- W3204748856 creator A5029293569 @default.
- W3204748856 creator A5039858273 @default.
- W3204748856 creator A5089713528 @default.
- W3204748856 date "2021-01-01" @default.
- W3204748856 modified "2023-09-27" @default.
- W3204748856 title "Fast Mixing via Polymers for Random Graphs with Unbounded Degree" @default.
- W3204748856 doi "https://doi.org/10.4230/lipics.approx/random.2021.36" @default.
- W3204748856 hasPublicationYear "2021" @default.
- W3204748856 type Work @default.
- W3204748856 sameAs 3204748856 @default.
- W3204748856 citedByCount "1" @default.
- W3204748856 countsByYear W32047488562022 @default.
- W3204748856 crossrefType "proceedings-article" @default.
- W3204748856 hasAuthorship W3204748856A5029293569 @default.
- W3204748856 hasAuthorship W3204748856A5039858273 @default.
- W3204748856 hasAuthorship W3204748856A5089713528 @default.
- W3204748856 hasConcept C118615104 @default.
- W3204748856 hasConcept C121332964 @default.
- W3204748856 hasConcept C121864883 @default.
- W3204748856 hasConcept C132525143 @default.
- W3204748856 hasConcept C134306372 @default.
- W3204748856 hasConcept C24890656 @default.
- W3204748856 hasConcept C2775997480 @default.
- W3204748856 hasConcept C33923547 @default.
- W3204748856 hasConcept C34388435 @default.
- W3204748856 hasConcept C41008148 @default.
- W3204748856 hasConcept C47458327 @default.
- W3204748856 hasConcept C51329190 @default.
- W3204748856 hasConcept C98925819 @default.
- W3204748856 hasConceptScore W3204748856C118615104 @default.
- W3204748856 hasConceptScore W3204748856C121332964 @default.
- W3204748856 hasConceptScore W3204748856C121864883 @default.
- W3204748856 hasConceptScore W3204748856C132525143 @default.
- W3204748856 hasConceptScore W3204748856C134306372 @default.
- W3204748856 hasConceptScore W3204748856C24890656 @default.
- W3204748856 hasConceptScore W3204748856C2775997480 @default.
- W3204748856 hasConceptScore W3204748856C33923547 @default.
- W3204748856 hasConceptScore W3204748856C34388435 @default.
- W3204748856 hasConceptScore W3204748856C41008148 @default.
- W3204748856 hasConceptScore W3204748856C47458327 @default.
- W3204748856 hasConceptScore W3204748856C51329190 @default.
- W3204748856 hasConceptScore W3204748856C98925819 @default.
- W3204748856 hasLocation W32047488561 @default.
- W3204748856 hasOpenAccess W3204748856 @default.
- W3204748856 hasPrimaryLocation W32047488561 @default.
- W3204748856 hasRelatedWork W2068524660 @default.
- W3204748856 hasRelatedWork W2120894224 @default.
- W3204748856 hasRelatedWork W2172204481 @default.
- W3204748856 hasRelatedWork W2462232254 @default.
- W3204748856 hasRelatedWork W2568364429 @default.
- W3204748856 hasRelatedWork W2590631470 @default.
- W3204748856 hasRelatedWork W2782271697 @default.
- W3204748856 hasRelatedWork W2786742033 @default.
- W3204748856 hasRelatedWork W2808722320 @default.
- W3204748856 hasRelatedWork W2911342602 @default.
- W3204748856 hasRelatedWork W2949783835 @default.
- W3204748856 hasRelatedWork W2963663614 @default.
- W3204748856 hasRelatedWork W2963982460 @default.
- W3204748856 hasRelatedWork W2976698830 @default.
- W3204748856 hasRelatedWork W2997687265 @default.
- W3204748856 hasRelatedWork W3091207316 @default.
- W3204748856 hasRelatedWork W3098791681 @default.
- W3204748856 hasRelatedWork W3102205987 @default.
- W3204748856 hasRelatedWork W3104627474 @default.
- W3204748856 hasRelatedWork W3194261757 @default.
- W3204748856 isParatext "false" @default.
- W3204748856 isRetracted "false" @default.
- W3204748856 magId "3204748856" @default.
- W3204748856 workType "article" @default.