A Phase Transition and Quadratic Time Estimator for Network Reliability

A Phase Transition and Quadratic Time Estimator for Network Reliability

Association for Computing Machinery (ACM) via YouTube Direct link

Definitions

8 of 17

8 of 17

Definitions

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. 1 Network Reliability
  2. 2 Recent History
  3. 3 This Work: Õ(n) Runtime
  4. 4 Unbiased Estimators
  5. 5 Naive Monte Carlo
  6. 6 A Different Estimator
  7. 7 General Approach
  8. 8 Definitions
  9. 9 Role of Pairability Xc(p)
  10. 10 Why q- Relative Variance?
  11. 11 Near-Independence
  12. 12 Paired Failures
  13. 13 Cut (Pair) Bounds by Contraction Algorithm
  14. 14 The Phase Transition
  15. 15 Small Cuts
  16. 16 Summary: Algorithm
  17. 17 Conjectures

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.