Minimum-weight MIPPR word conjecture for minimal PPRIC codes
Minimum-weight MIPPR word conjecture for minimal PPRIC codes
Let , , and be nonnegative integers with , and let be a minimal PPRIC code. An MIPPR word is a word associated with having the minimum possible intersection property described for PPRIC codes. Minimum-weight MIPPR word conjecture. Any MIPPR word of minimum weight in has weight . By the preceding lemma, every MIPPR word has weight at least ; 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.