Showing 2024Show all
2 papers · 1 filter
cs.DS2024
Improved Approximation Algorithms for Index Coding
Dror Chawin, Ishay Haviv
The index coding problem is concerned with broadcasting encoded information to a collection of receivers in a way that enables each receiver to discover its required data based on…
cs.CG2024
Nearly Orthogonal Sets over Finite Fields
Dror Chawin, Ishay Haviv
For a field and integers and , a set of vectors of is called -nearly orthogonal if its members are non-self-orthogonal and every of them…