activity
20132018
most citedOn the Capacity Region for Index Coding

155 citations · 174 across the 9 of their papers we have counts for

collaborators
Showing cs.ITShow all

9 papers · 1 filter

cs.IT2018★ 3 cited

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…

cs.IT2017

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…

cs.IT2016

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…

cs.IT2016★ 4 cited

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 …

cs.IT2016★ 1 cited

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…

cs.IT2015★ 2 cited

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…

cs.IT2015★ 7 cited

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…

cs.IT2015★ 2 cited

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,…

cs.IT2013★ 155 cited

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…