Completed
Communication Complexity: Yao
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Mathematical Theories of Communication - Old and New
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Communication = What?
- 3 Theory = Why?
- 4 Old? New?
- 5 Reliable Communication?
- 6 Reliability by Repetition
- 7 Shannon's Theory [1948]
- 8 Shannon's Theorem
- 9 Shannon's contributions
- 10 Aside: "Series of approx. to English"
- 11 Interaction + Errors: Schulman '92
- 12 Interactive Coding Schemes
- 13 Modern Theories
- 14 Communication Complexity: Yao
- 15 Some short protocols!
- 16 Application to Buying Air Tickets?
- 17 Communication vs. Computation
- 18 Semantic/Goal-oriented Communication
- 19 Context in communication
- 20 Communication with Uncertainty - II
- 21 Conclusions
