Part 4: Extensions and Applications
Chapter 16: Coded Computing and Coded Caching
Advanced~170 min
Learning Objectives
- Define the distributed computing / MapReduce problem
- State the Li-Maddah-Ali-Yu-Avestimehr (LMYA 2018) coded MapReduce rate
- Connect coded caching and coded MapReduce via the memory-communication tradeoff
- Understand gradient coding for straggler tolerance
- Understand coded matrix multiplication (Lee et al. 2017)
- Assess deployment tradeoffs: computation redundancy vs communication
Sections
💬 Discussion
Loading discussions...