Chen–Zhang's optimal list-recovery conjecture for folded Reed–Solomon codes
Chen–Zhang's optimal list-recovery conjecture for folded Reed–Solomon codes
Let denote the list-recovery agreement parameter, and let be defined by
For constants , , with , , and a generator of , there is a constant such that, whenever , , and is sufficiently large, every rate- folded Reed–Solomon code
with appropriate evaluation points in is list-recoverable.
Chen–Zhang's conjecture. For the stated parameters, folded Reed–Solomon codes achieve list-recovery radius arbitrarily close to with input list size and output list size . The conjecture predicts the optimal tradeoff for these structured codes; its status is not resolved in the supplied source.
Sources & referencesView supporting material
Primary source
Joshua Brakensiek, Yeyuan Chen, Manik Dhar and Zihan Zhang, “Combinatorial Bounds for List Recovery via Discrete Brascamp–Lieb Inequalities”, arXiv:2510.13775 (2025).
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.