5 papers
The Second-Order Football-Pool Problem and the Optimal Rate of Generalized-Covering Codes
Dor Elimelech, Moshe Schwartz
The goal of the classic football-pool problem is to determine how many lottery tickets are to be bought in order to guarantee at least correct guesses out of a sequence of $n…
On the Generalized Covering Radii of Reed-Muller Codes
Dor Elimelech, Hengjia Wei, Moshe Schwartz
We study generalized covering radii, a fundamental property of linear codes that characterizes the trade-off between storage, latency, and access in linear data-query protocols suc…
The Generalized Covering Radii of Linear Codes
Dor Elimelech, Marcelo Firer, Moshe Schwartz
Motivated by an application to database linear querying, such as private information-retrieval protocols, we suggest a fundamental property of linear codes -- the generalized cover…
Permutations with restricted movement
Dor Elimelech
A restricted permutation of a locally finite directed graph is a vertex permutation for which , for any vertex . The set of such permut…
Master's thesis: Permutations With Restricted Movement
Dor Elimelech
We study restricted permutations of sets which have a geometrical structure. The study of restricted permutations is motivated by their application in coding for flash memories, an…