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.
References
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
No solutions have been posted yet.