Network Coding Gaps for Completion Times of Multiple Unicasts

Network Coding Gaps for Completion Times of Multiple Unicasts

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Cut Bound I Only Valid for Routing

10 of 16

10 of 16

Cut Bound I Only Valid for Routing

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Network Coding Gaps for Completion Times of Multiple Unicasts

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Motivation
  3. 3 Model: Output
  4. 4 Model: Objective
  5. 5 What are Protocols?
  6. 6 Completion-Time Gap Example
  7. 7 Our Question
  8. 8 Our Results
  9. 9 Warm-up Bounds
  10. 10 Cut Bound I Only Valid for Routing
  11. 11 Cut Bound II
  12. 12 How Good are the Cut Bounds?
  13. 13 Moving Cut (Proof)
  14. 14 Upper Bounding the Coding Gap
  15. 15 High Coding Gap Families
  16. 16 Open Questions

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.