Index coding is a canonical problem in network information theory that studies the
fundamental limit and optimal coding schemes for broadcasting multiple messages to …

Index coding studies multiterminal source-coding problems where a set of receivers are
required to decode multiple (possibly different) messages from a common broadcast, and …

Lattices are discrete sets of points in the n-dimensional Euclidean space Rn, which are
described as all integer linear combinations of independent vectors. They have been …

We consider a graphical approach to index coding. As cycles have been shown to provide
coding gain, cycles and cliques (a specific type of overlapping cycles) have been exploited …

Index codes reduce the number of bits broadcast by a wireless transmitter to a number of
receivers with different demands and with side information. It is known that the problem of …

We approach index coding as a special case of rate–distortion with multiple receivers, each
with some side information about the source. Specifically, using techniques developed for …

We prove an upper bound on the Shannon capacity of a graph via a linear programming
variation. We show that our bound can outperform both the Lovász theta number and the …

In index coding, a server broadcasts multiple messages to their respective receivers, each
with some side information that can be utilized to reduce the amount of communication from …

Index coding is concerned with efficient broadcast of a set of messages to receivers in the
presence of receiver side information. In this paper, we study the secure index coding …

A source coding problem over a noiseless broadcast channel where the source is
preinformed about the contents of the cache of all receivers, is an index coding problem …