Private information retrieval with side information

S Kadhe, B Garcia, A Heidarzadeh… - IEEE Transactions …, 2019 - ieeexplore.ieee.org
We study the problem of Private Information Retrieval (PIR) in the presence of prior side
information. The problem setup includes a database of K independent messages possibly …

Coded computing: Mitigating fundamental bottlenecks in large-scale distributed computing and machine learning

S Li, S Avestimehr - Foundations and Trends® in …, 2020 - nowpublishers.com
We introduce the concept of “coded computing”, a novel computing paradigm that utilizes
coding theory to effectively inject and leverage data/computation redundancy to mitigate …

An index coding approach to caching with uncoded cache placement

K Wan, D Tuninetti, P Piantanida - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
Caching is an efficient way to reduce network traffic congestion during peak hours, by
storing some content at the user's local cache memory, even without knowledge of user's …

Fundamental limits of combinatorial multi-access caching

F Brunero, P Elia - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
This work identifies the fundamental limits of multi-access coded caching (MACC) where
each user is connected to multiple caches in a manner that follows a generalized …

Rate-memory trade-off for multi-access coded caching with uncoded placement

KS Reddy, N Karamchandani - IEEE Transactions on …, 2020 - ieeexplore.ieee.org
We study a multi-access variant of the popular coded caching framework, which consists of a
central server with a catalog of N files, K caches with limited memory M, and K users such …

Unselfish coded caching can yield unbounded gains over selfish caching

F Brunero, P Elia - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.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 …

High-rate storage codes on triangle-free graphs

A Barg, G Zémor - IEEE Transactions on Information Theory, 2022 - ieeexplore.ieee.org
Consider an assignment of bits to the vertices of a connected graph with the property that the
value of each vertex is a function of the values of its neighbors. A collection of such …

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 …

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 …

Private index coding

V Narayanan, J Ravi, VK Mishra, BK Dey… - IEEE Transactions …, 2021 - ieeexplore.ieee.org
We study the fundamental problem of index coding under an additional privacy constraint
that requires each receiver to learn nothing more about the collection of messages beyond …