Consider a communication scenario over a noiseless channel where a sender is required to
broadcast messages to multiple receivers, each having side information about some …

Index coding models broadcast networks in which a sender sends different messages to
different receivers simultaneously, where each receiver may know some of the messages a …

Index coding, or broadcasting with side information, is a network coding problem of most
fundamental importance. In this problem, given a directed graph, each vertex represents a …

We present a generalized novel upper-bound (and encoding scheme)-in the form of the
minimum value of a linear program-for optimal index coding. Our scheme combines the …

Index coding, a source coding problem over broadcast channels, has been a subject of both
theoretical and practical interests since its introduction (by Birk and Kol, 1998). In short, the …

The groupcast index coding (GIC) problem is a generalization of the index coding problem,
where one packet can be demanded by multiple users. In this paper, we propose a new …

An index coding problem with n messages has symmetric rate R if all n messages can be
conveyed at rate R. In a recent work, a class of index coding problems for which symmetric …

This thesis considers the problem of efficient broadcast in a system where a single server
transmits a set of messages to a number of users via a noiseless broadcast channel. Each …

We consider an index coding problem in which several transmitters deliver distinct files to a
number of users with minimum delay. Each user has access to a subset of other files from …

In Index Coding, the goal is to use a broadcast channel as efficiently as possible to
communicate information from a source to multiple receivers which can possess some of the …