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

Conjectures

17 of 17

17 of 17

Conjectures

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.