Optimality of the B-E Construction for PIR array codes

Let s>2s>2, and consider the PIR array codes produced by the B-E Construction. B-E optimality conjecture. These PIR array codes have optimal rate. The preceding discussion is based on intuitive rather than strict proofs and gives positive evidence for the conjecture; proving or disproving the optimality of the B-E Construction remains of great interest.

Sources & referencesView supporting material

Primary source

Yiwei Zhang, Xin Wang, Hengjia Wei and Gennian Ge, “On private information retrieval array codes”, arXiv:1609.09167 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.