Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037073585> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3037073585 abstract "We improve the time for approximating network (un)reliability to (n 2). We do so not with a new algorithm, but with a deeper analysis and tweaking of algorithms from our previous work. In particular, we show that once a graph’s failure probability shrinks below 1/2, the graph rapidly transitions to a regime where even the expected number of cut failures is small, and in fact is almost exactly the same as the graph’s failure probability. That is, we are very unlikely to ever see more than one cut fail. This lets us treat these cut failures as essentially independent, making it easier to estimate their likelihood. The contribution of this paper is not just the improved time bound, but also this clearer understanding of the evolution of a graph’s reliability. Our results rely on some new methods for analyzing the distribution of cut failures conditioned on the failure of a particular cut, as well as new insights into the evolution of a graph’s connectivity as edges are randomly added over time. Some of our results apply more broadly, to all monotone reliability systems." @default.
- W3037073585 created "2020-07-02" @default.
- W3037073585 creator A5028448267 @default.
- W3037073585 date "2020-06-22" @default.
- W3037073585 modified "2023-10-16" @default.
- W3037073585 title "A phase transition and a quadratic time unbiased estimator for network reliability" @default.
- W3037073585 cites W1975407578 @default.
- W3037073585 cites W2104410402 @default.
- W3037073585 cites W2168919539 @default.
- W3037073585 cites W2260028672 @default.
- W3037073585 cites W2531366450 @default.
- W3037073585 cites W2747217709 @default.
- W3037073585 cites W2770673807 @default.
- W3037073585 cites W2949441583 @default.
- W3037073585 doi "https://doi.org/10.1145/3357713.3384336" @default.
- W3037073585 hasPublicationYear "2020" @default.
- W3037073585 type Work @default.
- W3037073585 sameAs 3037073585 @default.
- W3037073585 citedByCount "1" @default.
- W3037073585 countsByYear W30370735852021 @default.
- W3037073585 crossrefType "proceedings-article" @default.
- W3037073585 hasAuthorship W3037073585A5028448267 @default.
- W3037073585 hasBestOaLocation W30370735851 @default.
- W3037073585 hasConcept C103545067 @default.
- W3037073585 hasConcept C105795698 @default.
- W3037073585 hasConcept C121332964 @default.
- W3037073585 hasConcept C126255220 @default.
- W3037073585 hasConcept C129844170 @default.
- W3037073585 hasConcept C154945302 @default.
- W3037073585 hasConcept C163258240 @default.
- W3037073585 hasConcept C165646398 @default.
- W3037073585 hasConcept C185429906 @default.
- W3037073585 hasConcept C191393472 @default.
- W3037073585 hasConcept C2524010 @default.
- W3037073585 hasConcept C28826006 @default.
- W3037073585 hasConcept C33923547 @default.
- W3037073585 hasConcept C41008148 @default.
- W3037073585 hasConcept C43214815 @default.
- W3037073585 hasConcept C81917197 @default.
- W3037073585 hasConcept C97355855 @default.
- W3037073585 hasConceptScore W3037073585C103545067 @default.
- W3037073585 hasConceptScore W3037073585C105795698 @default.
- W3037073585 hasConceptScore W3037073585C121332964 @default.
- W3037073585 hasConceptScore W3037073585C126255220 @default.
- W3037073585 hasConceptScore W3037073585C129844170 @default.
- W3037073585 hasConceptScore W3037073585C154945302 @default.
- W3037073585 hasConceptScore W3037073585C163258240 @default.
- W3037073585 hasConceptScore W3037073585C165646398 @default.
- W3037073585 hasConceptScore W3037073585C185429906 @default.
- W3037073585 hasConceptScore W3037073585C191393472 @default.
- W3037073585 hasConceptScore W3037073585C2524010 @default.
- W3037073585 hasConceptScore W3037073585C28826006 @default.
- W3037073585 hasConceptScore W3037073585C33923547 @default.
- W3037073585 hasConceptScore W3037073585C41008148 @default.
- W3037073585 hasConceptScore W3037073585C43214815 @default.
- W3037073585 hasConceptScore W3037073585C81917197 @default.
- W3037073585 hasConceptScore W3037073585C97355855 @default.
- W3037073585 hasLocation W30370735851 @default.
- W3037073585 hasLocation W30370735852 @default.
- W3037073585 hasOpenAccess W3037073585 @default.
- W3037073585 hasPrimaryLocation W30370735851 @default.
- W3037073585 hasRelatedWork W1561818356 @default.
- W3037073585 hasRelatedWork W2017784796 @default.
- W3037073585 hasRelatedWork W2024651349 @default.
- W3037073585 hasRelatedWork W2078254747 @default.
- W3037073585 hasRelatedWork W2101347331 @default.
- W3037073585 hasRelatedWork W2114164448 @default.
- W3037073585 hasRelatedWork W2378895360 @default.
- W3037073585 hasRelatedWork W2557718756 @default.
- W3037073585 hasRelatedWork W2739684670 @default.
- W3037073585 hasRelatedWork W2566791752 @default.
- W3037073585 isParatext "false" @default.
- W3037073585 isRetracted "false" @default.
- W3037073585 magId "3037073585" @default.
- W3037073585 workType "article" @default.