Showing 2026Show all
2 papers · 1 filter
cs.IT2026
List Size of Random Linear Codes: Optimality and the Limits of Average-Radius List Decoding
Chen Yuan, Ruiqi Zhu
Guruswami, Li, Mosheiff, Resch, Silas and Wootters conjectured that, for every fixed prime power and , random linear codes of rate have li…
cs.IT2026
A Syndrome--Space Approach to Proximity Gaps and Correlated Agreement for Random Linear Codes and Random Reed--Solomon Codes
Chen Yuan, Ruiqi Zhu
Proximity gaps and correlated agreement have become central tools in the analysis of interactive oracle proofs of proximity (IOPPs) and code-based SNARKs. Informally, a proximity-g…