155 citations · 174 across the 9 of their papers we have counts for
9 papers
Capacity Theorems for Distributed Index Coding
Yucheng Liu, Parastoo Sadeghi, Fatemeh Arbabjolfaei +1
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 fro…
On the Capacity for Distributed Index Coding
Yucheng Liu, Parastoo Sadeghi, Fatemeh Arbabjolfaei +1
The distributed index coding problem is studied, whereby multiple messages are stored at different servers to be broadcast to receivers with side information. First, the existing c…
Generalized Lexicographic Products and the Index Coding Capacity
Fatemeh Arbabjolfaei, Young-Han Kim
The index coding problem studies the fundamental limit on broadcasting multiple messages to their respective receivers with different sets of side information that are represented…
Distributed Index Coding
Parastoo Sadeghi, Fatemeh Arbabjolfaei, Young-Han Kim
In this paper, we study the capacity region of the general distributed index coding. In contrast to the traditional centralized index coding where a single server contains all …
Approximate Capacity of Index Coding for Some Classes of Graphs
Fatemeh Arbabjolfaei, Young-Han Kim
For a class of graphs for which the Ramsey number is upper bounded by , for some constants and , it is shown that the clique covering scheme approximate…
Three Stories on a Two-sided Coin: Index Coding, Locally Recoverable Distributed Storage, and Guessing Games on Graphs
Fatemeh Arbabjolfaei, Young-Han Kim
Three science and engineering problems of recent interests -index coding, locally recoverable distributed storage, and guessing games on graphs- are discussed and the connection be…
Structural Properties of Index Coding Capacity Using Fractional Graph Theory
Fatemeh Arbabjolfaei, Young-Han Kim
The capacity region of the index coding problem is characterized through the notion of confusion graph and its fractional chromatic number. Based on this multiletter characterizati…
On Critical Index Coding Problems
Fatemeh Arbabjolfaei, Young-Han Kim
The question of under what condition some side information for index coding can be removed without affecting the capacity region is studied, which was originally posed by Tahmasbi,…
On the Capacity Region for Index Coding
Fatemeh Arbabjolfaei, Bernd Bandemer, Young-Han Kim +2
A new inner bound on the capacity region of a general index coding problem is established. Unlike most existing bounds that are based on graph theoretic or algebraic tools, the bou…