- 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
- Hits: 1124
- Visitors: 1124
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|