Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287704242> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4287704242 abstract "We initiate a study of large deviations for block model random graphs in the dense regime. Following Chatterjee-Varadhan(2011), we establish an LDP for dense block models, viewed as random graphons. As an application of our result, we study upper tail large deviations for homomorphism densities of regular graphs. We identify the existence of a symmetric phase, where the graph, conditioned on the rare event, looks like a block model with the same block sizes as the generating graphon. In specific examples, we also identify the existence of a symmetry breaking regime, where the conditional structure is not a block model with compatible dimensions. This identifies a reentrant phase transition phenomenon for this problem---analogous to one established for Erdos-Renyi random graphs (Chatterjee-Dey(2010), Chatterjee-Varadhan(2011)). Finally, extending the analysis of Lubetzky-Zhao(2015), we identify the precise boundary between the symmetry and symmetry breaking regime for homomorphism densities of regular graphs and the operator norm on Erdos-Renyi bipartite graphs." @default.
- W4287704242 created "2022-07-26" @default.
- W4287704242 creator A5007082382 @default.
- W4287704242 creator A5028478821 @default.
- W4287704242 creator A5038662431 @default.
- W4287704242 creator A5056525617 @default.
- W4287704242 creator A5073149598 @default.
- W4287704242 date "2020-07-28" @default.
- W4287704242 modified "2023-10-18" @default.
- W4287704242 title "A large deviation principle for block models" @default.
- W4287704242 hasPublicationYear "2020" @default.
- W4287704242 type Work @default.
- W4287704242 citedByCount "0" @default.
- W4287704242 crossrefType "posted-content" @default.
- W4287704242 hasAuthorship W4287704242A5007082382 @default.
- W4287704242 hasAuthorship W4287704242A5028478821 @default.
- W4287704242 hasAuthorship W4287704242A5038662431 @default.
- W4287704242 hasAuthorship W4287704242A5056525617 @default.
- W4287704242 hasAuthorship W4287704242A5073149598 @default.
- W4287704242 hasBestOaLocation W42877042421 @default.
- W4287704242 hasConcept C105795698 @default.
- W4287704242 hasConcept C114614502 @default.
- W4287704242 hasConcept C118615104 @default.
- W4287704242 hasConcept C132525143 @default.
- W4287704242 hasConcept C154945302 @default.
- W4287704242 hasConcept C19235068 @default.
- W4287704242 hasConcept C2777210771 @default.
- W4287704242 hasConcept C2779379073 @default.
- W4287704242 hasConcept C2779982251 @default.
- W4287704242 hasConcept C33923547 @default.
- W4287704242 hasConcept C4042151 @default.
- W4287704242 hasConcept C41008148 @default.
- W4287704242 hasConcept C47458327 @default.
- W4287704242 hasConcept C73555534 @default.
- W4287704242 hasConceptScore W4287704242C105795698 @default.
- W4287704242 hasConceptScore W4287704242C114614502 @default.
- W4287704242 hasConceptScore W4287704242C118615104 @default.
- W4287704242 hasConceptScore W4287704242C132525143 @default.
- W4287704242 hasConceptScore W4287704242C154945302 @default.
- W4287704242 hasConceptScore W4287704242C19235068 @default.
- W4287704242 hasConceptScore W4287704242C2777210771 @default.
- W4287704242 hasConceptScore W4287704242C2779379073 @default.
- W4287704242 hasConceptScore W4287704242C2779982251 @default.
- W4287704242 hasConceptScore W4287704242C33923547 @default.
- W4287704242 hasConceptScore W4287704242C4042151 @default.
- W4287704242 hasConceptScore W4287704242C41008148 @default.
- W4287704242 hasConceptScore W4287704242C47458327 @default.
- W4287704242 hasConceptScore W4287704242C73555534 @default.
- W4287704242 hasLocation W42877042421 @default.
- W4287704242 hasOpenAccess W4287704242 @default.
- W4287704242 hasPrimaryLocation W42877042421 @default.
- W4287704242 hasRelatedWork W12798029 @default.
- W4287704242 hasRelatedWork W20688002 @default.
- W4287704242 hasRelatedWork W21257625 @default.
- W4287704242 hasRelatedWork W23515862 @default.
- W4287704242 hasRelatedWork W2756537 @default.
- W4287704242 hasRelatedWork W38848669 @default.
- W4287704242 hasRelatedWork W52158870 @default.
- W4287704242 hasRelatedWork W5664448 @default.
- W4287704242 hasRelatedWork W62547638 @default.
- W4287704242 hasRelatedWork W9333331 @default.
- W4287704242 isParatext "false" @default.
- W4287704242 isRetracted "false" @default.
- W4287704242 workType "article" @default.