Minimum-weight MIPPR word conjecture for minimal PPRIC codes

About 7 years old · traced to

Let rr, ss, and LL be nonnegative integers with L⩾2s+r+1L\geqslant 2s+r+1, and let C⊆WsC\subseteq {\cal W}_s be a minimal (L,s,r)(L,s,r) PPRIC code. An MIPPR word is a word associated with CC having the minimum possible intersection property described for PPRIC codes. Minimum-weight MIPPR word conjecture. Any MIPPR word of minimum weight in CC has weight r+3r+3. By the preceding lemma, every MIPPR word has weight at least r+3r+3; the conjecture asserts that this lower bound is attained for minimal PPRIC codes. The paper presents it as an intriguing conjecture motivating constructions and lower bounds, with no resolution given.

References

Primary source

Yiwei Zhang, Eitan Yaakobi and Tuvi Etzion, “Private Proximity Retrieval Codes”, arXiv:1907.10724 (2019).

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.