Fundamentals of index coding

F Arbabjolfaei, YH Kim - Foundations and Trends® in …, 2018 - nowpublishers.com
Index coding is a canonical problem in network information theory that studies the
fundamental limit and optimal coding schemes for broadcasting multiple messages to …

Fundamental limits of demand-private coded caching

C Gurjarpadhye, J Ravi, S Kamath… - IEEE Transactions …, 2022 - ieeexplore.ieee.org
We consider the coded caching problem with an additional privacy constraint that a user
should not get any information about the demands of the other users. We first show that a …

Private pliable index coding

T Liu, D Tuninetti - 2019 IEEE Information Theory Workshop …, 2019 - ieeexplore.ieee.org
The Pliable Index CODing (PICOD) problem is a variant of the Index Coding (IC) problem,
where the desired messages by the users, who are equipped with message side …

On the capacity region for secure index coding

Y Liu, BN Vellambi, YH Kim… - 2018 IEEE Information …, 2018 - ieeexplore.ieee.org
We study the index coding problem in the presence of an eavesdropper, where the aim is to
communicate without allowing the eavesdropper to learn any single message aside from the …

Secure decentralized pliable index coding

T Liu, D Tuninetti - 2020 IEEE International Symposium on …, 2020 - ieeexplore.ieee.org
This paper studies a variant of the Pliable Index CODing (PICOD) problem, ie, an index
coding problem where a user can be satisfied by decoding any message that is not in its …

Privacy in Index Coding: -Limited-Access Schemes

M Karmoose, L Song, M Cardone… - IEEE Transactions on …, 2019 - ieeexplore.ieee.org
In the traditional index coding problem, a server employs coding to send messages to a set
of clients within the same broadcast domain. Each client already has some messages as …

Secure index coding with security constraints on receivers

Y Liu, P Sadeghi, N Aboutorab… - … on Information Theory …, 2020 - ieeexplore.ieee.org
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 …

Secure groupcast with shared keys

H Sun - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
We consider a transmitter and receivers, each of which shares a key variable with the
transmitter. Through a noiseless broadcast channel, the transmitter wishes to send a …

Privacy-utility tradeoff in a guessing framework inspired by index coding

Y Liu, N Ding, P Sadeghi… - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
This paper studies the tradeoff in privacy and utility in a single-trial multi-terminal guessing
(estimation) framework using a system model that is inspired by index coding. There are n …

An update-based maximum column distance coding scheme for index coding

A Sharififar, N Aboutorab… - IEEE Journal on Selected …, 2021 - ieeexplore.ieee.org
In this paper, we propose a new scalar linear coding scheme for the index coding problem
called update-based maximum column distance (UMCD) coding scheme. The central idea …