FRINK Linked Data Fragments server

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

• W4387384752 abstract "We prove a large deviation principle for the greedy exploration of configuration models, building on a time-discretized version of the method proposed by [2] and [4] for jointly constructing a random graph from a given degree sequence and its exploration. The proof of this result follows the general strategy to study large deviations of processes proposed by [9], based on the convergence of non-linear semigroups. We provide an intuitive interpretation of the LD cost function using Crámer’s theorem for the average of random variables with appropriate distribution, depending on the degree distribution of explored nodes. The rate function can be expressed in a closed-form formula, and the large deviations trajectories can be obtained through explicit associated optimization problems. We then deduce large deviations results for the size of the independent set constructed by the algorithm. As a particular case, we analyze these results for d-regular graphs." @default.
• W4387384752 created "2023-10-06" @default.
• W4387384752 creator A5001477102 @default.
• W4387384752 creator A5093012766 @default.
• W4387384752 creator A5093012767 @default.
• W4387384752 date "2023-01-01" @default.
• W4387384752 modified "2023-10-16" @default.
• W4387384752 title "Large deviations for the greedy exploration process on configuration models" @default.
• W4387384752 cites W139050286 @default.
• W4387384752 cites W1870112116 @default.
• W4387384752 cites W1979720612 @default.
• W4387384752 cites W2004327268 @default.
• W4387384752 cites W2094559589 @default.
• W4387384752 cites W2130651739 @default.
• W4387384752 cites W2297747523 @default.
• W4387384752 cites W2324013029 @default.
• W4387384752 cites W2502318419 @default.
• W4387384752 cites W2596711886 @default.
• W4387384752 cites W3041051272 @default.
• W4387384752 cites W3099387662 @default.
• W4387384752 cites W4297917143 @default.
• W4387384752 doi "https://doi.org/10.1214/23-ecp541" @default.
• W4387384752 hasPublicationYear "2023" @default.
• W4387384752 type Work @default.
• W4387384752 citedByCount "0" @default.
• W4387384752 crossrefType "journal-article" @default.
• W4387384752 hasAuthorship W4387384752A5001477102 @default.
• W4387384752 hasAuthorship W4387384752A5093012766 @default.
• W4387384752 hasAuthorship W4387384752A5093012767 @default.
• W4387384752 hasBestOaLocation W43873847521 @default.
• W4387384752 hasConcept C105795698 @default.
• W4387384752 hasConcept C114614502 @default.
• W4387384752 hasConcept C118615104 @default.
• W4387384752 hasConcept C121332964 @default.
• W4387384752 hasConcept C122123141 @default.
• W4387384752 hasConcept C126255220 @default.
• W4387384752 hasConcept C127162648 @default.
• W4387384752 hasConcept C132525143 @default.
• W4387384752 hasConcept C134306372 @default.
• W4387384752 hasConcept C14036430 @default.
• W4387384752 hasConcept C15964574 @default.
• W4387384752 hasConcept C162324750 @default.
• W4387384752 hasConcept C24890656 @default.
• W4387384752 hasConcept C2775997480 @default.
• W4387384752 hasConcept C2777303404 @default.
• W4387384752 hasConcept C2778112365 @default.
• W4387384752 hasConcept C28826006 @default.
• W4387384752 hasConcept C31258907 @default.
• W4387384752 hasConcept C33923547 @default.
• W4387384752 hasConcept C41008148 @default.
• W4387384752 hasConcept C50522688 @default.
• W4387384752 hasConcept C54355233 @default.
• W4387384752 hasConcept C57869625 @default.
• W4387384752 hasConcept C73000952 @default.
• W4387384752 hasConcept C75438885 @default.
• W4387384752 hasConcept C78458016 @default.
• W4387384752 hasConcept C86803240 @default.
• W4387384752 hasConceptScore W4387384752C105795698 @default.
• W4387384752 hasConceptScore W4387384752C114614502 @default.
• W4387384752 hasConceptScore W4387384752C118615104 @default.
• W4387384752 hasConceptScore W4387384752C121332964 @default.
• W4387384752 hasConceptScore W4387384752C122123141 @default.
• W4387384752 hasConceptScore W4387384752C126255220 @default.
• W4387384752 hasConceptScore W4387384752C127162648 @default.
• W4387384752 hasConceptScore W4387384752C132525143 @default.
• W4387384752 hasConceptScore W4387384752C134306372 @default.
• W4387384752 hasConceptScore W4387384752C14036430 @default.
• W4387384752 hasConceptScore W4387384752C15964574 @default.
• W4387384752 hasConceptScore W4387384752C162324750 @default.
• W4387384752 hasConceptScore W4387384752C24890656 @default.
• W4387384752 hasConceptScore W4387384752C2775997480 @default.
• W4387384752 hasConceptScore W4387384752C2777303404 @default.
• W4387384752 hasConceptScore W4387384752C2778112365 @default.
• W4387384752 hasConceptScore W4387384752C28826006 @default.
• W4387384752 hasConceptScore W4387384752C31258907 @default.
• W4387384752 hasConceptScore W4387384752C33923547 @default.
• W4387384752 hasConceptScore W4387384752C41008148 @default.
• W4387384752 hasConceptScore W4387384752C50522688 @default.
• W4387384752 hasConceptScore W4387384752C54355233 @default.
• W4387384752 hasConceptScore W4387384752C57869625 @default.
• W4387384752 hasConceptScore W4387384752C73000952 @default.
• W4387384752 hasConceptScore W4387384752C75438885 @default.
• W4387384752 hasConceptScore W4387384752C78458016 @default.
• W4387384752 hasConceptScore W4387384752C86803240 @default.
• W4387384752 hasIssue "none" @default.
• W4387384752 hasLocation W43873847521 @default.
• W4387384752 hasOpenAccess W4387384752 @default.
• W4387384752 hasPrimaryLocation W43873847521 @default.
• W4387384752 hasRelatedWork W1758345231 @default.
• W4387384752 hasRelatedWork W1971720173 @default.
• W4387384752 hasRelatedWork W1978860619 @default.
• W4387384752 hasRelatedWork W1980069444 @default.
• W4387384752 hasRelatedWork W2035537799 @default.
• W4387384752 hasRelatedWork W2042901265 @default.
• W4387384752 hasRelatedWork W3129283872 @default.
• W4387384752 hasRelatedWork W4288019214 @default.
• W4387384752 hasRelatedWork W4288060997 @default.
• W4387384752 hasRelatedWork W4308505361 @default.
• W4387384752 hasVolume "28" @default.
• W4387384752 isParatext "false" @default.

• next