Capacity of 2-User Linear Computation Broadcast With Partially Informed Server

A linear computation broadcast (LCBC) setting is comprised of data that is stored at a server and K users who wish to retrieve their respective desired linear functions of the data, while utilizing knowledge of certain other linear functions available to each user as prior side-information. The go...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters 2022-09, Vol.26 (9), p.2014-2017
Main Authors: Yao, Yuhang, Jafar, Syed A.
Format: Article
Language:English
Subjects:
capacity
common information
Communication networks
Computation
Computation broadcast
Costs
Decoding
Entropy
Linear functions
Random variables
Servers
Task analysis
User satisfaction
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A linear computation broadcast (LCBC) setting is comprised of data that is stored at a server and K users who wish to retrieve their respective desired linear functions of the data, while utilizing knowledge of certain other linear functions available to each user as prior side-information. The goal is to determine the smallest amount of broadcast information from the server that will simultaneously satisfy all the users' demands. The reciprocal of the optimal broadcast cost is called the capacity of LCBC. The capacity is known for the 2-user setting, and recent studies of 3-user LCBC have revealed new insights into the need for sumset inequalities for LCBC. This letter introduces a generalization of the LCBC problem, where instead of storing all the data, the server may have partial knowledge in the form of some arbitrary linear function of the data. Building upon recent advances, the exact capacity is found for 2-user linear computation broadcast with partially informed server.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2022.3188948