中文
相关论文

相关论文: Demand Private Coded Caching: the Two-File Case

200 篇论文

We introduce the problem of Private Linear Transformation (PLT). This problem includes a single (or multiple) remote server(s) storing (identical copies of) $K$ messages and a user who wants to compute $L$ linear combinations of a…

信息论 · 计算机科学 2021-02-07 Nahid Esmati , Anoosheh Heidarzadeh , Alex Sprintson

This paper focuses on the Private Linear Transformation (PLT) problem in the multi-server scenario. In this problem, there are $N$ servers, each of which stores an identical copy of a database consisting of $K$ independent messages, and…

信息论 · 计算机科学 2021-08-24 Fatemeh Kazemi , Alex Sprintson

Cache-aided wireless device-to-device (D2D) networks allow significant throughput increase, depending on the concentration of the popularity distribution of files. Many studies assume that all users have the same preference distribution;…

网络与互联网体系结构 · 计算机科学 2020-05-18 Ming-Chun Lee , Andreas F. Molisch

Coded Caching is a promising solution to reduce the peak traffic in broadcast networks by prefetching the popular content close to end users and using coded transmissions. One of the chief issues of most coded caching schemes in literature…

信息论 · 计算机科学 2019-02-26 Hari Hara Suthan Chittoor , Bhavana M , Prasad Krishnan

The \emph{file caching} problem is defined as follows. Given a cache of size $k$ (a positive integer), the goal is to minimize the total retrieval cost for the given sequence of requests to files. A file $f$ has size $size(f)$ (a positive…

数据结构与算法 · 计算机科学 2012-10-19 Monik Khare , Neal E. Young

This paper considers heterogeneous coded caching where the users have unequal distortion requirements. The server is connected to the users via an error-free multicast link and designs the users' cache sizes subject to a total memory…

信息论 · 计算机科学 2018-02-28 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

In this paper, we study the multi-server setting of the \emph{Private Information Retrieval with Coded Side Information (PIR-CSI)} problem. In this problem, there are $K$ messages replicated across $N$ servers, and there is a user who…

信息论 · 计算机科学 2019-06-24 Fatemeh Kazemi , Esmaeil Karimi , Anoosheh Heidarzadeh , Alex Sprintson

A centralized coded caching scheme has been proposed by Maddah-Ali and Niesen to reduce the worst-case load of a network consisting of a server with access to N files and connected through a shared link to K users, each equipped with a…

信息论 · 计算机科学 2017-07-25 Sian Jin , Ying Cui , Hui Liu , Giuseppe Caire

In this paper we determine the delivery time for a multi-server coded caching problem when the cache size of each user is small. We propose an achievable scheme based on coded cache content placement, and employ zero-forcing techniques at…

信息论 · 计算机科学 2018-03-22 Seyed Pooya Shariatpanahi , Babak Hossein Khalaj

A multi-access network consisting of $N$ files, $C$ caches, $K$ users with each user having access to a unique set of $r$ caches has been introduced recently by Muralidhar et al. ("Maddah-Ali-Niesen Scheme for Multi-access Coded Caching,"…

信息论 · 计算机科学 2023-01-19 Mallikharjuna Chinnapadamala , B. Sundar Rajan

Coded caching utilizes proper file subpacketization and coded delivery to make full use of the multicast opportunities in content delivery, to alleviate file transfer load in massive content delivery scenarios. Most existing work considers…

信息论 · 计算机科学 2021-10-01 Jialing Liao , Olav Tirkkonen

We consider a multi-user variant of the private information retrieval problem described as follows. Suppose there are $D$ users, each of which wants to privately retrieve a distinct message from a server with the help of a trusted agent. We…

信息论 · 计算机科学 2019-02-05 Anoosheh Heidarzadeh , Swanand Kadhe , Salim El Rouayheb , Alex Sprintson

We consider a two-layer hierarchical coded caching network where a server with a library of $N$ files is connected to $K_1$ mirrors, each having a cache memory of size $M_1$. Each mirror is further connected to $K_2$ users, each equipped…

信息论 · 计算机科学 2025-01-22 Rajlaxmi Pandey , Charul Rajput , B. Sundar Rajan

Private information retrieval (PIR) allows a user to download one of $K$ messages from $N$ databases without revealing to any database which of the $K$ messages is being downloaded. In general, the databases can be storage constrained where…

信息论 · 计算机科学 2019-01-23 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

We consider the classical uncoded caching problem from an online learning point-of-view. A cache of limited storage capacity can hold $C$ files at a time from a large catalog. A user requests an arbitrary file from the catalog at each time…

信息论 · 计算机科学 2021-01-19 Samrat Mukhopadhyay , Abhishek Sinha

In a distributed storage system, private information retrieval (PIR) guarantees that a user retrieves one file from the system without revealing any information about the identity of its interested file to any individual server. In this…

信息论 · 计算机科学 2019-03-19 Jinbao Zhu , Qifa Yan , Chao Qi , Xiaohu Tang

Recently multi-access coded caching schemes with number of users different from the number of caches obtained from a special case of resolvable designs called Cross Resolvable Designs (CRDs) have been reported and a new performance metric…

信息论 · 计算机科学 2021-05-18 Pooja Nayak Muralidhar , Digvijay Katyal , B. Sundar Rajan

The work explores the fundamental limits of coded caching in heterogeneous networks where multiple ($N_0$) senders/antennas, serve different users which are associated (linked) to shared caches, where each such cache helps an arbitrary…

信息论 · 计算机科学 2018-11-16 Emanuele Parrinello , Ayse Unsal , Petros Elia

We consider a centralized caching network, where a server serves several groups of users, each having a common shared homogeneous fixed-size cache and requesting arbitrary multiple files. An existing coded prefetching scheme is employed…

信息论 · 计算机科学 2018-08-06 Haisheng Xu , Chen Gong , Xiaodong Wang

We consider a coded caching network consisting of a server with a library of $N$ files connected to $K$ users, where each user is equipped with a dedicated cache of size $M_p$ units. In addition to that, the network consists of $\Lambda\leq…

信息论 · 计算机科学 2024-05-07 K. K. Krishnan Namboodiri , Elizabath Peter , B. Sundar Rajan