English
Related papers

Related papers: Hierarchical Cache-Aided Linear Function Retrieval…

200 papers

The massive collection of personal data by personalization systems has rendered the preservation of privacy of individuals more and more difficult. Most of the proposed approaches to preserve privacy in personalization systems usually…

Cryptography and Security · Computer Science 2015-04-28 Mohammad Alaggan , Sébastien Gambs , Anne-Marie Kermarrec

Analyzing structural properties of social networks, such as identifying their clusters or finding their most central nodes, has many applications. However, these applications are not supported by federated social networks that allow users…

Cryptography and Security · Computer Science 2021-05-20 Aashish Kolluri , Teodora Baluta , Prateek Saxena

Recently Hachem et al. formulated a multiaccess coded caching model which consists of a central server connected to $K$ users via an error-free shared link, and $K$ cache-nodes. Each cache-node is equipped with a local cache and each user…

Information Theory · Computer Science 2021-07-01 Dequan Liang , Kai Wan , Minquan Cheng , Giuseppe Caire

For protecting users' private data, local differential privacy (LDP) has been leveraged to provide the privacy-preserving range query, thus supporting further statistical analysis. However, existing LDP-based range query approaches are…

Cryptography and Security · Computer Science 2021-10-15 Linkang Du , Zhikun Zhang , Shaojie Bai , Changchang Liu , Shouling Ji , Peng Cheng , Jiming Chen

Recently it was shown that the seminal Maddah-Ali and Niesen (MAN) coded caching scheme leaks the demand information of each user to the others. Many works have considered coded caching with demand privacy, while each non-trivial existing…

Information Theory · Computer Science 2023-11-03 Ali Gholami , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

We consider the problem of multi-access cache-aided multi-user Private Information Retrieval (MuPIR). In this problem, several files are replicated across multiple servers. There are $K$ users and $C$ cache nodes. Each user can access $L$…

Information Theory · Computer Science 2022-02-11 Kanishak Vaidya , B Sundar Rajan

This paper studies the fundamental limits of the shared-link coded caching problem with correlated files, where a server with a library of $N$ files communicates with $K$ users who can locally cache $M$ files. Given an integer $r \in [N]$,…

Information Theory · Computer Science 2021-06-15 Kai Wan , Daniela Tuninetti , Mingyue Ji , Giuseppe Caire

Backhaul traffic congestion caused by the video traffic of a few popular files can be alleviated by storing the to-be-requested content at various levels in wireless video caching networks. Typically, content service providers (CSPs) own…

Networking and Internet Architecture · Computer Science 2024-10-29 Md Ferdous Pervej , Andreas F. Molisch

We introduce a deep learning framework able to deal with strong privacy constraints. Based on collaborative learning, differential privacy and homomorphic encryption, the proposed approach advances state-of-the-art of private deep learning…

Cryptography and Security · Computer Science 2021-03-29 Arnaud Grivet Sébert , Rafael Pinot , Martin Zuber , Cédric Gouy-Pailler , Renaud Sirdey

Edge caching (EC) decreases the average access delay of the end-users through caching popular content at the edge network, however, it increases the leakage probability of valuable information such as users preferences. Most of the existing…

Networking and Internet Architecture · Computer Science 2023-03-28 Seyedeh Bahereh Hassanpour , Ahmad Khonsari , Masoumeh Moradian , Seyed Pooya Shariatpanahi

We consider the problem of cache-aided Multiuser Private Information Retrieval (MuPIR) which is an extension of the single-user cache-aided PIR problem to the case of multiple users. In MuPIR, each of the $K_{\rm u}$ cache-equipped users…

Information Theory · Computer Science 2020-11-24 Xiang Zhang , Kai Wan , Hua Sun , Mingyue Ji , Giuseppe Caire

Coded caching scheme, which is an effective technique to increase the transmission efficiency during peak traffic times, has recently become quite popular among the coding community. Generally rate can be measured to the transmission in the…

Information Theory · Computer Science 2017-10-03 Minquan Cheng , Qifa Yan , Xiaohu Tang , Jing Jiang

In this paper, we propose a scheme for the problem of cache-aided multi-user private information retrieval with small caches, in which $K$ users are connected to $S$ non-colluding databases via shared links. Each database contains a set of…

Information Theory · Computer Science 2023-02-01 Charul Rajput , B. Sundar Rajan

In this paper, we study the coded caching scheme for the $(K,L,M_{\text{T}},M_{\text{U}},N)$ partially connected linear network, where there are $N$ files each of which has an equal size, $K+L-1$ transmitters and $K$ users; each user and…

Information Theory · Computer Science 2023-10-30 Minquan Cheng , Yun Xie , Zhenhao Huang , Mingming Zhang , Youlong Wu

A major practical limitation of the Maddah-Ali-Niesen coded caching techniques is their high subpacketization level. For the simple network with a single server and multiple users, Yan \emph{et al.} proposed an alternative scheme with the…

Information Theory · Computer Science 2020-01-23 Qifa Yan , Michèle Wigger , Sheng Yang

Coded caching aims to minimize the network's peak-time communication load by leveraging the information pre-stored in the local caches at the users. The original single file retrieval setting by Maddah-Ali and Niesen has been recently…

Information Theory · Computer Science 2021-02-04 Yinbin Ma , Daniela Tuninetti

We consider a $(G,L,K,M,N)$ cache-aided multiple-input multiple-output (MIMO) network, where a server equipped with $L$ antennas and a library of $N$ equal-size files communicates with $K$ users, each equipped with $G$ antennas and a cache…

Information Theory · Computer Science 2026-01-16 Yifei Huang , Kai Wan , Minquan Cheng , Jinyan Wang , Giuseppe Caire

This work introduces the \emph{Secure and Private Structured-Subset Retrieval (SPSSR)} problem. In SPSSR, a user wishes to retrieve one subset from an arbitrary family of size-$D$ subsets from $K$ messages replicated across $N$…

Information Theory · Computer Science 2026-05-13 Maha Issa , Anoosheh Heidarzadeh

The multi-antenna coded caching problem, where the server having $L$ transmit antennas communicating to $K$ users through a wireless broadcast link, is addressed. In the problem setting, the server has a library of $N$ files, and each user…

Information Theory · Computer Science 2022-01-27 K. K. Krishnan Namboodiri , Elizabath Peter , B. Sundar Rajan

We consider the problem of \emph{secretive coded caching} in a shared cache setup where the number of users accessing a particular \emph{helper cache} is more than one, and every user can access exactly one helper cache. In secretive coded…

Information Theory · Computer Science 2021-07-02 Shreya Shrestha Meel , B. Sundar Rajan