Part 1: Foundations of Distributed Computing
Chapter 4: Interference Alignment for Distributed Systems
Intermediate~200 min
Learning Objectives
- State interference alignment in finite fields and recognize why the discrete setting is sharper than the Gaussian one
- Compute the degrees-of-freedom (DoF) gain of finite-field IA on small interference channels
- Apply IA to the delivery phase of coded caching, recovering the Maddah-Ali / Niesen rate
- Recognize how IA structures the queries in private information retrieval (Chapter 13 preview)
- Apply IA to distributed matrix multiplication and connect to the polynomial codes of Chapter 5
Sections
💬 Discussion
Loading discussions...