Technical Program

Paper Detail

Paper Title Optimal-Rate Characterisation for Pliable Index Coding using Absent Receivers
Paper IdentifierMO4.R2.2
Authors Lawrence Ong, University of Newcastle, Australia; Badri N. Vellambi, University of Cincinnati, United States; Joerg Kliewer, New Jersey Institute of Technology, United States
Session Index Coding I
Location Saint Germain, Level 3
Session Time Monday, 08 July, 16:40 - 18:00
Presentation Time Monday, 08 July, 17:00 - 17:20
Manuscript  Click here to download the manuscript
Abstract We characterise the optimal broadcast rate for a few classes of pliable-index-coding problems. This is achieved by devising new lower bounds that utilise the set of absent receivers to construct decoding chains with skipped messages. This work complements existing works by considering problems that are not complete-S, i.e., problems considered in this work do not require that all receivers with a certain side-information cardinality to be either present or absent from the problem. We show that for a certain class, the set of receivers is critical in the sense that adding any receiver strictly increases the broadcast rate.