126 citations · 988 across the 68 of their papers we have counts for
5 papers · 1 filter
Lexicographic products and the power of non-linear network coding
Anna Blasiak, Robert Kleinberg, Eyal Lubetzky
We introduce a technique for establishing and amplifying gaps between parameters of network coding and index coding. The technique uses linear programs to establish separations bet…
Index coding via linear programming
Anna Blasiak, Robert Kleinberg, Eyal Lubetzky
Index Coding has received considerable attention recently motivated in part by real-world applications and in part by its connection to Network Coding. The basic setting of Index C…
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…
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…
The Shannon capacity of a graph and the independence numbers of its powers
Noga Alon, Eyal Lubetzky
The independence numbers of powers of graphs have been long studied, under several definitions of graph products, and in particular, under the strong graph product. We show that th…