Minimum-weight MIPPR word conjecture for minimal PPRIC codes

Let rr, ss, and LL be nonnegative integers with L2s+r+1L\geqslant 2s+r+1, and let CWsC\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.

Sources & referencesView supporting material

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.