Improved lower bounds for pliable index coding using absent receivers

Title: Improved lower bounds for pliable index coding using absent receivers
Creator: Ong, Lawrence; Vellambi, Badri N.; Kliewer, Jörg; Sadeghi, Parastoo
Relation: International Zurich Seminar on Information and Communication (IZS). Proceedings of International Zurich Seminar on Information and Communication (IZS) (Zurich, Switzerland 26-28 February, 2020) p. 26-30
Publisher Link: http://dx.doi.org/10.3929/ethz-b-000402671
Publisher: ETH Zurich
Resource Type: conference paper
Date: 2020
Description: This paper studies pliable index coding, in which a sender broadcasts information to multiple receivers through a shared broadcast medium, and the receivers each have some message a priori and want any message they do not have. An approach, based on receivers that are absent from the problem, was previously proposed to find lower bounds on the optimal broadcast rate. In this paper, we introduce new techniques to obtained better lower bounds, and derive the optimal broadcast rates for new classes of the problems, including all problems with up to four absent receivers.
Subject: pliable index coding; broadcast; receivers; message
Identifier: http://hdl.handle.net/1959.13/1436167
Identifier: uon:39936
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format