中文
相关论文

相关论文: Index Coding Problem with Side Information Reposit…

200 篇论文

We study the problem of multi-access coded caching (MACC): a central server has $N$ files, $K$ ($K \leq N$) caches each of which stores $M$ out of the $N$ files, $K$ users each of which demands one out of the $N$ files, and each user…

信息论 · 计算机科学 2022-02-14 Niladri Das , B. Sundar Rajan

Coded caching is an efficient way to reduce network traffic congestion during peak hours by storing some content at the user's local cache memory without knowledge of later demands. The goal of coded caching design is to minimize the…

信息论 · 计算机科学 2020-05-05 Minquan Cheng , Dequan Liang , Ruizhong Wei

In this paper, we consider the coded-caching broadcast network with user cooperation, where a server connects with multiple users and the users can cooperate with each other through a cooperation network. We propose a centralized coded…

信息论 · 计算机科学 2019-04-12 Jiahui Chen , Haoyu Yin , Xiaowen You , Yanlin Geng , Youlong Wu

Caching is a technique to reduce the communication load in peak hours by prefetching contents during off-peak hours. An information-theoretic framework for coded caching was introduced by Maddah-Ali and Niesen in a recent work, where it was…

信息论 · 计算机科学 2021-09-07 Shuo Shao , Jesús Gómez-Vilardebó , Kai Zhang , Chao Tian

Motivated by applications in distributed storage, the storage capacity of a graph was recently defined to be the maximum amount of information that can be stored across the vertices of a graph such that the information at any vertex can be…

信息论 · 计算机科学 2018-12-19 Arya Mazumdar , Andrew McGregor , Sofya Vorotnikova

An index code for a broadcast channel with receiver side information is 'locally decodable' if every receiver can decode its demand using only a subset of the codeword symbols transmitted by the sender instead of observing the entire…

信息论 · 计算机科学 2019-04-10 Smiju Kodamthuruthil Joy , Lakshmi Natarajan

The storage capacity of a graph measures the maximum amount of information that can be stored across its vertices, such that the information at any vertex can be recovered from the information stored at its neighborhood. The study of this…

数据结构与算法 · 计算机科学 2025-04-17 Ishay Haviv

Information hiding technology utilizes the insensitivity of human sensory organs to redundant data, hiding confidential information in the redundant data of these public digital media, and then transmitting it. The carrier media after…

密码学与安全 · 计算机科学 2025-02-04 Yuanlin Yang

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 replicated on several servers, and a user that needs to…

信息论 · 计算机科学 2017-09-04 Swanand Kadhe , Brenden Garcia , Anoosheh Heidarzadeh , Salim El Rouayheb , Alex Sprintson

Pushing popular content to cheap "helper" nodes (e.g., small cells) during off-peak hours has recently been proposed to cope with the increase in mobile data traffic. User requests can be served locally from these helper nodes, if the…

网络与互联网体系结构 · 计算机科学 2017-02-17 Pavlos Sermpezis , Thrasyvoulos Spyropoulos , Luigi Vigneri , Theodoros Giannakas

The \emph{index coding} problem has recently attracted a significant attention from the research community due to its theoretical significance and applications in wireless ad-hoc networks. An instance of the index coding problem includes a…

信息论 · 计算机科学 2008-10-02 Salim Y. El Rouayheb , Alex Sprintson , Costas N. Georghiades

Coded caching is a recently proposed technique that achieves significant performance gains for cache networks compared to uncoded caching schemes. However, this substantial coding gain is attained at the cost of large delivery delay, which…

信息论 · 计算机科学 2016-11-15 Urs Niesen , Mohammad Ali Maddah-Ali

In this paper, we investigate the transmission delay of cache-aided broadcast networks with user cooperation. Novel coded caching schemes are proposed for both centralized and decentralized caching settings, by efficiently exploiting time…

信息论 · 计算机科学 2021-07-06 Jiahui Chen , Xiaowen You , Youlong Wu , Shuai Ma

In this work, we study the problem of index coding from graph homomorphism perspective. We show that the minimum broadcast rate of an index coding problem for different variations of the problem such as non-linear, scalar, and vector index…

信息论 · 计算机科学 2014-09-01 Javad B. Ebrahimi , Mahdi Jafari Siavoshani

The combination of edge caching and coded multicasting is a promising approach to improve the efficiency of content delivery over cache-aided networks. The global caching gain resulting from content overlap distributed across the network in…

信息论 · 计算机科学 2016-11-17 Parisa Hassanzadeh , Antonia Tulino , Jaime Llorca , Elza Erkip

We study the index coding problem in the presence of an eavesdropper, where the aim is to communicate without allowing the eavesdropper to learn any single message aside from the messages it may already know as side information. We…

信息论 · 计算机科学 2018-09-12 Yuxin Liu , Badri N. Vellambi , Young-Han Kim , Parastoo Sadeghi

This paper studies the tradeoff in privacy and utility in a single-trial multi-terminal guessing (estimation) framework using a system model that is inspired by index coding. There are $n$ independent discrete sources at a data curator.…

信息论 · 计算机科学 2020-06-19 Yucheng Liu , Ni Ding , Parastoo Sadeghi , Thierry Rakotoarivelo

In this paper we construct a deterministic polynomial time algorithm for the problem where a set of users is interested in gaining access to a common file, but where each has only partial knowledge of the file. We further assume the…

We consider caching of video streams in a cellular network in which each base station is equipped with a cache. Video streams are partitioned into multiple substreams and the goal is to place substreams in caches such that the residual…

网络与互联网体系结构 · 计算机科学 2019-03-07 Konstantin Avrachenkov , Jasper Goseling , Berksan Serbetci

Multimedia content streaming from Internet-based sources emerges as one of the most high demanded services by wireless users. In order to alleviate excessive traffic due to multimedia content transmission, many architectures (e.g., small…

网络与互联网体系结构 · 计算机科学 2019-07-05 Ioannis Avgouleas , Nikolaos Pappas , Vangelis Angelakis