The index coding problem is a simple communication problem in which a sender broadcasts multiple messages to their respective receivers, each with side information about some other messages. This problem arises in many applications such as content broadcasting, distributed caching, and wireless interference management. At the same time, it is a canonical instance of the multiple-unicast network coding problem that captures the essential difficulty in communicating multiple interfering information streams over a network. In this talk, we journey through several approaches to index coding and discuss their limitations.
Joint work with Fatemeh Arbabjolfaei (UCSD), Bernd Bandemer (Bosch), Eren Sasoglu (Stanford), and Lele Wang (UCSD)