2 papers
cs.IT2008★ 94 cited
Broadcasting with side information
Noga Alon, Avinatan Hasidim, Eyal Lubetzky +2
A sender holds a word x consisting of n blocks x_i, each of t bits, and wishes to broadcast a codeword to m receivers, R_1,...,R_m. Each receiver R_i is interested in one block, an…
cs.IT2008★ 8 cited
Non-linear index coding outperforming the linear optimum
Eyal Lubetzky, Uri Stav
The following source coding problem was introduced by Birk and Kol: a sender holds a word , and wishes to broadcast a codeword to receivers, . The r…