Tight information theoretic converse results for some pliable index coding problems

T Liu, D Tuninetti - IEEE Transactions on Information Theory, 2019 - ieeexplore.ieee.org
This paper studies the Pliable Index CODing problem (PICOD), which models content-type
distribution networks. In the PICOD (t) problem there are m messages, n users and each …

An Improved Greedy Cover Algorithm for Pliable Index Coding

S Eghbal, BN Vellambi, L Ong… - 2023 59th Annual …, 2023 - ieeexplore.ieee.org
We present the ImpGrCov algorithm–a novel algorithm for devising binary linear codes for
pliable index coding that have lower codelengths than those devised using state-of-the-art …

The capacity of 3 user linear computation broadcast

Y Yao, SA Jafar - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
The K User Linear Computation Broadcast (LCBC) problem is comprised of d dimensional
data (from), that is fully available to a central server, and K users, who require various linear …

Design of placement delivery arrays for coded caching with small subpacketizations and flexible memory sizes

X Wu, M Cheng, C Li, L Chen - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Coded caching is an emerging technique to reduce the data transmission load during the
peak-traffic times. In such a scheme, each file in the data center or library is divided into a …

Single-server private information retrieval schemes are equivalent to locally recoverable coding schemes

S Kadhe, A Heidarzadeh, A Sprintson… - IEEE Journal on …, 2021 - ieeexplore.ieee.org
The Private Information Retrieval (PIR) problem has recently attracted a significant interest in
the information-theory community. In this problem, a client wants to download one or more …

Asynchronous coded caching

H Ghasemi, A Ramamoorthy - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
Coded caching is a technique that promises huge reductions in network traffic in content-
delivery networks. However, the original formulation and several subsequent contributions …

Optimal-rate characterisation for pliable index coding using absent receivers

L Ong, BN Vellambi, J Kliewer - 2019 IEEE International …, 2019 - ieeexplore.ieee.org
We characterise the optimal broadcast rate for a few classes of pliable-index-coding
problems. This is achieved by devising new lower bounds that utilise the set of absent …

Capacity theorems for distributed index coding

Y Liu, P Sadeghi, F Arbabjolfaei… - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
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 …

On the optimality of linear index coding over the fields with characteristic three

A Sharififar, P Sadeghi… - IEEE Open Journal of the …, 2022 - ieeexplore.ieee.org
It has been known that the insufficiency of linear coding in achieving the optimal rate of the
general index coding problem is rooted in its rate's dependency on the field size. However …

Unselfish coded caching can yield unbounded gains over symmetrically selfish caching

F Brunero, P Elia - arXiv preprint arXiv:2109.04807, 2021 - arxiv.org
The original coded caching scenario assumes a content library that is of interest to all
receiving users. In a realistic scenario though, the users may have diverging interests which …