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 …

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 …

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 …

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 …

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 …

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 …

On the Generic Capacity of K-User Symmetric Linear Computation Broadcast

Y Yao, SA Jafar - IEEE Transactions on Information Theory, 2024 - ieeexplore.ieee.org
Linear computation broadcast (LCBC) refers to a setting with d dimensional data stored at a
central server, where K users, each with some prior linear side-information, wish to compute …

Asynchronous coded caching with uncoded prefetching

H Ghasemi, A Ramamoorthy - IEEE/ACM Transactions on …, 2020 - 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 …

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 …