English
Related papers

Related papers: Some new Constructions of Coded Caching Schemes wi…

200 papers

Coded distributed computing (CDC) introduced by Li \emph{et al.} can greatly reduce the communication load for MapReduce computing systems. In the general cascaded CDC with $K$ workers, $N$ input files and $Q$ Reduce functions, each input…

Information Theory · Computer Science 2023-11-22 Minquan Cheng , Youlong Wu , Xianxian Li , Dianhua Wu

This paper considers a cache-aided device-to-device (D2D) system where the users are equipped with cache memories of different size. During low traffic hours, a server places content in the users' cache memories, knowing that the files…

Information Theory · Computer Science 2019-03-20 Abdelrahman M. Ibrahim , Ahmed A. Zewail , Aylin Yener

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…

Information Theory · Computer Science 2018-03-22 Seyed Pooya Shariatpanahi , Babak Hossein Khalaj

Lattice and special nonlattice multilevel constellations constructed from binary codes, such as Constructions A, C, and D, have relevant applications in Mathematics (sphere packing) and in Communication (multi-stage decoding and efficient…

Information Theory · Computer Science 2019-06-10 Maiara Francine Bollauf , Ram Zamir , Sueli Irene Rodrigues Costa

This work studies the coded caching problem in a setting where the users are simultaneously endowed with a private cache and a shared cache. The setting consists of a server connected to a set of users, assisted by a smaller number of…

Information Theory · Computer Science 2024-03-26 Elizabath Peter , K. K. Krishnan Namboodiri , B. Sundar Rajan

Dimensionality reduction algorithms like principal component analysis (PCA) are workhorses of machine learning and neuroscience, but each has well-known limitations. Variants of PCA are simple and interpretable, but not flexible enough to…

Machine Learning · Computer Science 2025-12-01 John J. Vastola , Samuel J. Gershman , Kanaka Rajan

Coded caching is able to exploit accumulated cache size and hence superior to uncoded caching by distributing different fractions of a file in different nodes. This work investigates coded caching in a large-scale small-cell network (SCN)…

Information Theory · Computer Science 2017-03-31 Xuejian Xu , Meixia Tao

In order to characterize the fundamental limit of the tradeoff between the amount of cache memory and the delivery transmission rate of multiuser caching systems, various coding schemes have been proposed in the literature. These schemes…

Information Theory · Computer Science 2017-12-25 Kai Zhang , Chao Tian

This paper studies the caching system of multiple cache-enabled users with random demands. Under nonuniform file popularity, we thoroughly characterize the optimal uncoded cache placement structure for the coded caching scheme (CCS).…

Information Theory · Computer Science 2022-07-28 Yong Deng , Min Dong

Cache-aided content delivery is studied in a multi-server system with $P$ servers and $K$ users, each equipped with a local cache memory. In the delivery phase, each user connects randomly to any $\rho$ out of $P$ servers. Thanks to the…

Information Theory · Computer Science 2020-03-12 Nitish Mital , Deniz Gunduz , Cong Ling

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…

Information Theory · Computer Science 2021-05-18 Pooja Nayak Muralidhar , Digvijay Katyal , B. Sundar Rajan

Coded multicasting has been shown to be a promis- ing approach to significantly improve the caching performance of content delivery networks with multiple caches downstream of a common multicast link. However, achievable schemes proposed to…

Information Theory · Computer Science 2015-11-25 Giuseppe Vettigli , Mingyue Ji , Antonia M. Tulino , Jaime Llorca , Paola Festa

Context: Detecting arrays are mathematical structures aimed at fault identification in combinatorial interaction testing. However, they cannot be directly applied to systems that have constraints among test parameters. Such constraints are…

Software Engineering · Computer Science 2021-10-14 Hao Jin , Ce Shi , Tatsuhiro Tsuchiya

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…

Information Theory · Computer Science 2019-04-12 Jiahui Chen , Haoyu Yin , Xiaowen You , Yanlin Geng , Youlong Wu

Coded caching is a technique that leverages locally cached contents at the users to reduce the network's peak-time communication load. Coded caching achieves significant performance gains compared to uncoded caching schemes and is thus a…

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

In device-to-device (D2D) coded caching problems, it is possible that not all users will make file requests in the delivery phase. Hence, we propose a new D2D centralized coded caching problem, named the 3-user D2D coded caching with two…

Information Theory · Computer Science 2023-08-21 Wuqu Wang , Nan Liu , Wei Kang

Coding theoretic approached have been developed to significantly reduce the communication load in modern distributed computing system. In particular, coded distributed computing (CDC) introduced by Li et al. can efficiently trade…

Information Theory · Computer Science 2020-08-04 Nicholas Woolsey , Rong-Rong Chen , Mingyue Ji

This work investigates a system where each user aims to retrieve a scalar linear function of the files of a library, which are Maximum Distance Separable coded and stored at multiple distributed servers. The system needs to guarantee robust…

Information Theory · Computer Science 2021-08-24 Qifa Yan , Daniela Tuninetti

The hierarchical caching system where a server connects with multiple mirror sites, each connecting with a distinct set of users, and both the mirror sites and users are equipped with caching memories has been widely studied. However all…

Information Theory · Computer Science 2022-09-21 Yun Kong , Youlong Wu , Minquan Cheng

Note: This preprint has been superseded by arXiv:1806.04318. Recent advances in nanotechnology have enabled researchers to control individual quantum mechanical objects with unprecedented accuracy, opening the door for both quantum and…

Mesoscale and Nanoscale Physics · Physics 2018-06-21 Adam Frees , John King Gamble , Daniel R. Ward , Robin Blume-Kohout , M. A. Eriksson , Mark Friesen , S. N. Coppersmith