Completed
Small Cuts
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
A Phase Transition and Quadratic Time Estimator for Network Reliability
Automatically move to the next video in the Classroom when playback concludes
- 1 Network Reliability
- 2 Recent History
- 3 This Work: Õ(n) Runtime
- 4 Unbiased Estimators
- 5 Naive Monte Carlo
- 6 A Different Estimator
- 7 General Approach
- 8 Definitions
- 9 Role of Pairability Xc(p)
- 10 Why q- Relative Variance?
- 11 Near-Independence
- 12 Paired Failures
- 13 Cut (Pair) Bounds by Contraction Algorithm
- 14 The Phase Transition
- 15 Small Cuts
- 16 Summary: Algorithm
- 17 Conjectures
